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REAL PARTY IN INTEREST: 

The real party in interest is the assignee of the present application, which is 
named on the Assignment as Francotyp-Postalia AG & CO KG, now d/b/a 
Francotyp-Postalia GmbH, a German corporation. 
RELATED APPEALS AND INTERFERENCES: 

There are no related appeals and no related interferences. 
STATUS OF CLAIMS: 

Claims 1-4 are the subject of the present appeal, and constitute all pending 
claims of the application. No claim was added or canceled during prosecution of this 
application. 

STATUS OF AMENDMENTS: 

No Amendment was filed subsequent to the Final Rejection. 
SUMMARY OF CLAIMED SUBJECT MATTER: 

Claim 1, which is the only independent claim on appeal, is set forth below with 
exemplary citations to the present disclosure for relevant claim elements. 
1 . A mail-processing device comprising: 
a microprocessor (pP7, Fig. 1); 

a keyboard with operating elements connected to said microprocessor for 
entering shipping information into said microprocessor (keyboard 6, 
Fig. 1); 

a working memory accessible by said microprocessor containing mail-item- 
related data values (RAMS, Fig.1); 

a programmable memory and a program memory accessible by said 
microprocessor (EEPROM2, Fig. 1); 
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in at least one of said program memory and said programmable memory(p.9, 
1.7-9), a first memory area containing a program that evaluates said 
mail-item-related data values stored in the working memory to cause 
said mail-item-related data values to be permanently or temporarily 
stored (memory range D; p. 9, 1.10-12), a second memory area 
containing a first table for indices respectively assigned to different 
country-specific, postal authority-defined product codes (memory range 
E; p. 9, 1.13-14), said product codes being ascendingly or consecutively 
stored in said table in a column and said table having a second 
column, in parallel with said first column, containing indices for different 
product descriptions (p. 9, 1.15-16), and a third memory range for 
storage of a further table for said product descriptions respectively 
assigned to said indices in said second column (memory range F; 
p.l.17-19); and 

said microprocessor being programmed by said program for evaluating the 
mail-item-related data values stored in the working memory by 
accessing said table containing said first and second columns to 
automatically determine a product code and a product description for 
said service product, and to supply as an output a text for said product 
description for generating a printout thereof (p. 9, I. 20-25). 

A copy of Figure 1 of the application as originally filed is submitted herewith 
Exhibit "A". 



GROUNDS OF REJECTION TO BE REVIEWED ON APPEAL: 

The sole issue to be reviewed on appeal is whether the subject matter of 
claims 1-4 would have been obvious to a person of ordinary skill in the field of 
designing mail processing devices, under the provisions of 35 U.S.C. §1 03(a), based 
on the teachings of United States Patent No. 5,040,132 (Schuricht et al., Exhibit U B") 
and United States Patent No. 5,602,382 (Ulvr et al., Exhibit "C"). 
ARGUMENT: 

Rejection of Claims 1-4 Under 35 U.S.C. §103(a) Based on Schuricht et al. and 
Ulvr et al. 

The subject matter of the claims on appeal is a mail-processing device that 
allows a product code to be automatically retrieved from a memory, upon the entry of 
shipping information into the mail-processing device and to supply, as an output, text 
for the product description for generating a printout thereof. 

The term "product code" is a term with a specific, well-documented meaning 
in the context of mail processing. As explained in the first full paragraph at page 3 of 
the present specification, a product code is a specific definition pertaining to a 
specific mailing category that is defined by the governmental postal authorities in 
some countries, such as in Germany and in Canada. The product code designates 
additional services, beyond basic mailing, that are requested by the mailer, such as 
overnight delivery, registered mail, etc. The product code must be included in the 
franking imprint according to the postal regulations in these countries, but this code 
is simply a number and therefore does not, by itself, provide explanatory information 
to a user who has not memorized all of the relevant product codes. As explained at 
page 3 of the present specification, this therefore necessitates extra steps by the 
user in generating the franking imprint. 



Appellant also submitted documentary evidence during prosecution to 
substantiate this point. Since this does not appear to be disputed by the Examiner, 
inclusion of that documentary evidence as an exhibit hereto is not necessary. 

In accordance with the present invention, all of the available services from the 
postal authority are displayed to the user in a menu. The user then selects the 
desired service from the menu. It still remains, however, to identify the postal 
authority-defined product code for the selective service. Conventionally, this would 
have required the user to then peruse another menu showing the product codes, and 
the user would then have to select the appropriate product code. In accordance with 
the present invention, this extra step on the part of the user is eliminated by 
automatically identifying and selecting the appropriate product code, from a stored 
table, simply upon the initial entry by the user of the appropriate shipping 
information. 

Such an apparatus is not disclosed or suggested in the Schuricht et al. 
reference. This is for several reasons. 

The patent that issued as the Schuricht et al. reference was originally filed on 
May 15, 1989, which was long before any type of governmentally-defined product 
codes were in existence. Therefore, the Schuricht et al. reference does not and 
could not concern such governmentally-defined product codes. Moreover, the 
Schuricht et al. reference is assigned to a United States company, and as noted 
above, even as of today such product codes are not required in the United States. 
Therefore, there was no reason for Schuricht et al. to include anything in the device 
disclosed in the Schuricht et al. reference that would facilitate the identification of a 
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governmentally-defined product code that is associated with a selected level of 
service. 

This is also made clear in the text of the governmentally-defined reference 
itself, at column 2, lines 37-39 and 45-49, which explicitly require manual entries in 
order to retrieve the stored information. It is true that the Schuricht et al. reference 
discloses storage of certain types of codes associated with certain types of services 
but, for the reasons noted above, these are not and cannot be governmentally- 
defined product codes. Even if the Examiner considers the stored alphanumeric 
information in Schuricht et al. to conform to some type of generic product code, there 
is no automatic retrieval of that product code for inclusion in the franking imprint 
disclosed in the Schuricht et al. reference. Retrieval of those codes in Schuricht et 
al. still requires an additional manual entry, which is avoided in accordance with the 
present invention. 

In the apparatus disclosed and claimed in the present application, the 
determination of the product code proceeds automatically in the "background" after 
the user has entered the appropriate shipping information. This is described in the 
present specification at page 4, line 17 through page 5, line 5. 

The Ulvr et al reference, like the Schuricht et al reference, has a filing date 
and a publication date that are significantly earlier than the relatively recent 
conception and usage of product codes, and therefore the Ulvr et al references does 
not and cannot provide any guidance to a person of ordinary skill in the field of 
designing postage meters with regard to the incorporation of an automatic 
designation of a product code in such a postage meter. 
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The Examiner stated the Ulvr et al reference teaches country-specific codes 
but, as the Examiner has noted, the country-specific codes disclosed in the Ulvr et al 
reference are country-codes, and are not (and could not be) product codes. The 
Examiner has unjustifiably, and without any explanation, equated the usage of 
country codes with the much more recent usage of product codes. These are two 
completely different items and the use of a country code in no manner guides or 
otherwise informs a person of ordinary skill in the field of designing postage meters 
as to how automatic implementation of product codes can be done. 

A country-code is used for mailing items from countries such as Canada, 
wherein the postal rate is different dependent on different country destinations for the 
mailed item. In Canada, for example, if it is desired to mail a letter by surface mail 
from Canada to the United Kingdom, the user of a postage meter in Canada enters 
the designation "GB" (standing for Great Britain) in order to access the rate tables for 
mailing items from Canada to the United Kingdom. Dependent on the weight and 
size of the item, these postage rate tables that are country-specific for the United 
Kingdom determine the cost of making a regular surface mailing from Canada to the 
United Kingdom. 

If, however, the person mailing such an item wishes to mail the item with a 
particular type of service, such as by registered mail, then such a person must 
undertake an additional step to determine the surcharge or additional fee that is 
associated with mailing an item by registered mail. This is completely different from 
the aforementioned determination of the postage fee that occurs due to the item 
being destined for the United Kingdom. 



As noted above, many countries are now requiring that the franking imprint 
that is printed on the mailed item include a designation of the product code for each 
type of special service, such as registered mail. Assuming that the user of a postage 
machine has not memorized each and every product code for each and every 
different type of product (mailing service), this means that the user of a postage 
machine must manually consult some type of table in order to know which product 
code to enter into the postage meter so that the correct designation will be printed in 
the franking imprint. 

The product code concept, and the requirement in some countries (but still not 
in the United States) of embodying a designation of the product code in the printed 
franking imprint, have only recently been developed, and such concept and 
requirements did not even exist at the time contemporaneous with both the Schuricht 
et al and Ulvr et al references. Therefore, nothing in those references can provide 
any guidance to a person of ordinary skill in the field of designing postage meters in 
order to incorporate these very recently-developed concepts and requirements. 
Since a product code is a designation that is completely separate, and different from, 
the country code that is disclosed in the Ulvr et al reference, and in fact is used in 
addition to such a country code, the Ulvr et al reference can provide no guidance 
that goes beyond the automated entry of country codes. The only location where 
automated product code entry is disclosed is Appellant's specification. Appellant 
submits it is the epitome of hindsight and unjustified use of Appellant's disclosure to 
reject the claims of the present application using references that, because of their 
dates, do not and cannot provide any insight into the use of product codes in any 
form, much less in an automated manner. 
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Moreover, for the reasons discussed above, Appellant submits that there is no 
basis for the Examiner, or a person of ordinary skill in the relevant technology, to 
equate country codes with produce codes. If the Examiner, however, is in fact taking 
this position, then it is incumbent on the Examiner to provide some evidentiary basis 
for this alleged equality between these two different and separately used items. 
Despite Appellant having continuously made the above arguments during 
prosecution, the Examiner has never provided any such evidence in support, and 
continues to erroneously confuse and equate country codes with product codes. 
Appellant therefore respectfully submits that the current rejection is not even a prima 
facie obviousness rejection, since it lacks the rigorous evidentiary support that is 
necessary to support such a rejection under the provisions of 35 U.S.C. §103(a). 

The Federal Circuit stated in In re Lee 227 F.3d 1338, 61 U.S.P.Q. 2d 1430 
(Fed. Cir. 2002): 

"The factual inquiry whether to combine references must be thorough 
and searching. ...It must be based on objective evidence of record. 
This precedent has been reinforced in myriad decisions, and cannot be 
dispensed with." 

Similarly, quoting C.R. Bard, Inc. v. M3 Systems, Inc., 157 F.3d 1340, 1352, 

48 U.S.P.Q. 2d 1225, 1232 (Fed. Cir. 1998), the Federal Circuit in Brown & 

Williamson Tobacco Court v. Philip Morris, Inc., 229 F.3d 1120, 1124-1125, 56 

U.S.P.Q. 2d 1456, 1459 (Fed. Cir. 2000) stated: 

[A] showing of a suggestion, teaching or motivation to combine the 
prior art references is an 'essential component of an obviousness 
holding'. 

In In re Dembiczak, 175 F.3d 994,999, 50 U.S.P.Q. 2d 1614, 1617 (Fed. Cir. 
1999) the Federal Circuit stated: 



Our case law makes clear that the best defense against the subtle but 
powerful attraction of a hindsight-based obviousness analysis is 
rigorous application of the requirement for a showing of the teaching or 
motivation to combine prior art references. 

Consistently, in In re Rouffet, 149 F.3d 1350, 1359, 47 U.SP.Q. 2d 1453, 

1459 (Fed. Cir. 1998), the Federal Circuit stated: 

[E]ven when the level of skill in the art is high, the Board must identify 
specifically the principle, known to one of ordinary skill in the art, that 
suggests the claimed combination. In other words, the Board must 
explain the reasons one of ordinary skill in the art would have been 
motivated to select the references and to combine them to render the 
claimed invention obvious. 

In Winner International Royalty Corp. v. Wang, 200 F.3d 1340, 1348-1349, 53 

U.S.P.Q. 2d 1580, 1586 (Fed. Cir. 2000), the Federal Circuit stated: 

Although a reference need not expressly teach that the disclosure 
contained therein should be combined with another, ... the showing of 
combinability, in whatever form, must nevertheless be clear and 
particular. 

Lastly, in Crown Operations International, Ltd. v. Solutia, Inc., 289 F.3d 1367, 

1376, 62 U.S.P.Q. 2d 1917 (Fed. Cir. 2002), the Federal Circuit stated: 

There must be a teaching or suggestion within the prior art, within the 
nature of the problem to be solved, or within the general knowledge of 
a person of ordinary skill in the field of the invention, to look to 
particular sources, to select particular elements, and to combine them 
as combined by the inventor. 

Appellants submit that the decision of the United States Supreme Court in 

KSR International Co. v. Teleflex Inc., U.S. , 127 S.Ct. 1727, 82 USPQ 

2d 1385 (2007), and the United States Patent and Trademark Office guidelines for 
applying that decision, support the position of the Appellants. That decision, 
although stating that it is not always required to point to a specific teaching in a prior 
art reference in order to substantiate a rejection under 35 U.S.C. §1 03(a), by no 
means approved ignoring the above long-standing precedent, and certainly did not 
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represent a blanket overruling of that precedent. In the KSR decision, the Supreme 
Court stated, under certain circumstances, it may not be necessary to point to a 
specific passage in a prior art reference as evidence of motivation, guidance or 
inducement in order to modify that reference in a manner that obviates the patent 
claim in question. The Supreme Court stated that if a person of ordinary skill in the 
art can implement a predictable variation and would see the benefit of doing so, 
Section 103(a) likely bars patentability. 

Nevertheless, the Supreme Court also stated that the requirement to find a 
teaching, suggestion or motivation in the prior art "captures a helpful insight." The 
Supreme Court stated that although common sense directs caution as to a patent 
application claiming as innovation the combination of two known devices according 
to their established functions, it can be important to identify a reason that would have 
prompted a person of ordinary skill in the art to combine the elements as the new 
invention does. The Supreme Court, however, stated that not every application 
requires such detailed reasoning. The Supreme Court stated that helpful insights 
need not become rigid and mandatory formulas. The Supreme Court only stated 
that if the requirement to find a teaching, suggestion or motivation is required in such 
a rigid, formulaic manner, it is then inconsistent with the precedence of the Supreme 
Court. In fact, the Supreme Court stated that since the "teaching, suggestion or 
motivation" test was devised, the Federal Circuit doubtless has applied it in accord 
with these principles in many cases. The Supreme Court stated there is no 
necessary inconsistency between this test and an analysis conducted under the 
standards of Graham v. Deere. The Supreme Court stated the only error is 
transforming this general principle into a "rigid rule limiting the obviousness inquiry." 
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Therefore, Appellants submit this decision of the Supreme Court does not in 
any manner approve, much less require, the absence of a rigorous evidentiary 
investigation on the part of the Examiner in order to substantiate most rejections 
under 35 U.S.C. §1 03(a). Only under the somewhat unusual, and very limited, 
circumstances outlined by the Supreme Court in the KSR decision might the 
Supreme Court excuse the absence of such a rigorous evidentiary investigation in 
reaching a conclusion of obviousness under 35 U.S.C. §103(a). 

This view of the KSR decision has been substantiated by the United States 
Court of Appeals for the Federal Circuit in Takeda Chemical Industries Limited v. 
Alphapharm Pty.Ltd.AQ2 F.3d 1350, 83 U.S.P.Q.2d, 169 (Fed. Cir. 2007), which was 
one of the earliest decisions of the Federal Circuit after the KSR decision was 
decided by the Supreme Court. The Takeda decision concerned a chemical patent 
that was the subject of an infringement lawsuit, and which was attacked by the 
infringer on the basis of the claimed subject matter being "obvious to try." After 
acknowledging that the KSR decision held that the teaching-suggestion-motivation 
test should not be applied rigidly, the Federal Circuit stated that the KSR decision 
actually recognized the value of that test in determining whether the prior art 
provided a reason for one of skill in the art to make the claimed combination. The 
Federal Circuit stated this is consistent with the Federal Circuit precedent in In re 
Dillon, 919 F.2d 688 (Fed. Cir. 1990) and in In re Deuel, 51 F.3d 1552 (Fed. Cir. 
1995). The Federal Circuit stated that in cases involving new chemical compounds, 
it remains necessary to identify some reason that would have led a chemist to modify 
a known compound in a particular manner to establish prima facie obviousness of 
the new claimed compound. In the Takeda decision, the Federal Circuit stated: 
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The KSR Court recognized that "[w]hen there is a design need or 
market pressure to solve a problem and there are a finite number of 
identified, predictable solutions, a person of ordinary skill has good 
reason to pursue the known options within his or her technical grasp," 
KSR, 127 S.Ct. at 1732. In such circumstances, "the fact that a 
combination was obvious to try might show that it would obvious under 
§103." id. that is not the case here. Rather than identify predictable 
solutions for antidiabetic treatment, the prior art disclosed a broad 
selection of compounds, any one of which could have been selected as 
a lead compound for further investigation. 

In the Office Action dated July 17, 2007, in paragraph 3 at page 2, the 
Examiner stated that the Appellant's admissions and the aforementioned submitted 
documentary support relating to product codes were being relied upon by the 
Examiner to substantiate that the use of product codes was well known before the 
time of the instant application. Appellant has never denied this fact, and indeed it 
was the Appellant that called this fact to the attention of the Examiner. If the fact that 
such product codes were well known before the time of the instant application is 
considered by the Examiner to be a relevant fact, however, it seems that the 
Examiner should also find relevant that the use of product codes were not known at 
the time of the Schuricht et al and Ulvr et al inventions. The Examiner cannot 
properly rely on the consequences of a particular fact exclusively in a manner that is 
detrimental to the present Appellant's position, while ignoring other consequences of 
the same fact that are in support of Appellant's position. 

Claims 2-4 add further structure to the non-obvious combination of claim 1, 
and therefore none of claims 2-4 would have been obvious to a person of ordinary 
skill in the field of designing mail processing devices under the provisions of 35 
U.S.C. §1 03(a), based on the teachings of Schuricht et al. and Ulvr et al., for the 
same reasons discussed above in connection with claim 1 . 
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CONCLUSION: 

For the foregoing reasons, Appellant respectfully submits the Examiner is in 
error in law and in fact in rejecting claims 1-4 under 35 U.S.C. §1 03(a) based on the 
teachings of Schuricht et al. and Ulvr et aL Reversal of that rejection is proper, and 
the same is respectfully requested. 

This Appeal Brief is accompanied by electronic payment for the requisite fee 
in the amount of $510.00. 

This Appeal Brief is also accompanied by a Request for One Month Extension 
of Time, together with electronic payment for the requisite extension fee. 



^ Submitted b; 




SCHIFF, HARDIN LLP 
CUSTOMER NO. 26574 

Patent Department 
6600 Sears Tower 
233 South Wacker Drive 
Chicago, Illinois 60606 
Telephone: 312/258-5790 
Attorneys for Appellant. 



(Reg. 28.982) 
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CLAIMS APPENDIX 

1 . A mail-processing device comprising: 

a microprocessor; 

a keyboard with operating elements connected to said microprocessor for 
entering shipping information into said microprocessor; 

a working memory accessible by said microprocessor containing mail-item- 
related data values; 

a programmable memory and a program memory accessible by said 
microprocessor; 

in at least one of said program memory and said programmable memory, a 
first memory area containing a program that evaluates said mail-item- 
related data values stored in the working memory to cause said mail- 
item-related data values to be permanently or temporarily stored, a 
second memory area containing a first table for indices respectively 
assigned to different country-specific, postal authority-defined product 
codes, said product codes being ascendingly or consecutively stored in 
said table in a column and said table having a second column, in 
parallel with said first column, containing indices for different product 
descriptions, and a third memory range for storage of a further table for 
said product descriptions respectively assigned to said indices in said 
second column; and 
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said microprocessor being programmed by said program for evaluating the 
mail-item-related data values stored in the working memory by 
accessing said table containing said first and second columns to 
automatically determine a product code and a product description for 
said service product, and to supply as an output a text for said product 
description for generating a printout thereof. 

2. A mail-processing device as claimed in claim 1 wherein said 
microprocessor is programmed by said program to determine the index for the 
product code and to locate the index in said further table for said product description. 

3. A mail-processing device as claimed in claim 1 comprising, in at least 
one of said program memory and said programmable memory, a fourth memory area 
for storage of an additional further table containing text strings assigned to the 
respective indices, and wherein said microprocessor is programmed by said program 
to determine a text string from said additional further table dependent on shipping 
parameters for said service product and to supply said text strings in said output. 

4. A mail-processing device as claimed in claim 1 wherein said program 
memory is a permanent memory and wherein said programmable memory is a semi- 
permanent memory. 
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ABSTRACT 



A system for preparing shipping documents includes a 
processor, a keyboard, a display, a memory and a 
printer. Associated with the printer are a single sheet 
feeder, a batch feeder and an endless form feeder. The 
system is capable of preparing a wide variety of way- 
bills and other shipping forms. The system is also able to 
prepare automatically all shipping documents required 
for a mass shipment to a user-defined group of recipi- 
ents. A user activated "help" function provides infor- 
mation specific to the type of data that the user is at- 
tempting to enter at the time the help function is acti- 
vated. There is also a "rare shopping" function that 
allows the user to define for each shipping mode a 
group of other shipping modes for rate comparison 
purposes. 

20 Claims, 19 Drawing Sheets 
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SYSTEM FOR PREPARING SHIPPING 
DOCUMENTS 

This application is a continuation of application Ser. 
No. 323,760, filed Mar. 15, 1989, now abandoned. 

BACKGROUND OF THE INVENTION 

Reference is made to pending patent application num- 
ber P 38 08 616.6, filed in West Germany on Mar. 15, 
. }988 by Pitney Bowes Deutschland, GMBH, the em- 
ployer of the applicants, which application realtes to the 
same invention as this application and under which 
priority is claimed pursuant to 35 U.S.C., section 1 19. 
The invention relates to a system for processing articles 
for shipment, including a scale, a printer, a memory and 
a keyboard, and a processor coupled to these compo- 
nents. 

Previously known systems have been used to prepare 
shipping documents, such as parcel labels, waybills, 20 
manifests, and the like. Although these systems have 
simplified to some extent the steps involved in prepar- 
ing such documents, these systems were not capable of 
preparing the documents required for various shipping 
modes, such as mail, train, air freight or private carriers 25 
without overnight express, parcel post, air or surface 
freight, or private or public carriers, without substantial 
and time-consuming efforts by an operator. In addition, 
different rate tables, calculating modes and form re- 
quirements have to be observed. It should be noted that 30 
the various carriers each require documents that differ 
from one another in format and information required. 

SUMMARY OF THE INVENTION 

The invention relates to a system for automatically 35 
preparing documents for shipping articles to any de- 
sired number of different receivers by any selected ship- 
ping mode. 

The system includes weight data entry means, a 
printer, memory, a keyboard and a processor. The 40 
weight data entry means, which is capable of causing 
the printer to print more than one type of waybill. The 
waybill as printed reflects the data received by the 
processor from the various components. Typically the 
system operates in the following manner: 

The user inputs the weight of the article to be 
shipped, perhaps by placing the article on a scale, which 
is in communication with the processor. Through the 
keyboard, the user can select the recipient of the article 
from among those names and addresses that are stored 50 
in memory and retreivable through the keyboard. Next, 
again using the keyboard, the user selects the desired 
carrier and mode of shipment. The system then prints a 
waybill and, if necessary, other documents that the 
carrier requires to be submitted with the article to be 55 
shipped- The system according to this invention is more 
versatile than prior systems in that it is capable of print- 
ing a wide variety of documents required by carriers. 
Also, in its various embodiments, the system provides 
convenient features for the user that were not previ- 
ously available. 

DESCRIPTION OF THE DRAWING 

FIG. 1 shows a schematic diagram of a system for 
preparing shipping documents. 

FIG. 2 (a) to (g) shows the structure of information 
blocks provided in storage portions of storage means in 
an embodiment of said system. 
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FIG. 3 (a) and (6) a schematic flow chart of a main 
routine for branching into -various operational routines 
as provided for in an embodiment of the system. 

FIG. 4 (a) and (b) a schematic flow chart of a routine 
for storing recipient information. 

FIG. 5 (a) and (b) a schematic flow chart of a routine 
for storing user-defined location codes. 

FIG. 6 (a) and (b) a schematic flow chart of a routine 
for storing printing form definition information. 

FIG. 7 (a) and (b) a schematic flow chart of a routine 
for mass letter processing. 

FIG. 8 (a) and (£) a schematic flow chart of a routine 
for selecting and processing a group of receiver ad- 
dresses selected from the stored receiver addresses. 

FIG. 9 a schematic flow chart of a routine for user 
definition of mask format. 

FIG. 10 a schematic flow chart of a routine for stor- 
ing shipping mode information. 

FIG. 11" (a) and (b) a schematic routine for storing of 
transportation rate information, and 

FIG. 12 (a) and {b) a schematic flow chart of the 
control flow of the system in an automatic shipping 
operation with automatic access to a transportation rate 
table. 

DETAILED DESCRIPTION OF THE 
PREFERRED EMBODIMENTS 

A system for preparing shipping documents is sche- 
matically represented in FIG. 1 and has a processor 1 
connected to a keyboard 2, a scale 3 for weighing the 
articles to be shipped, and a printer 4. The processor is 
also connected to a visual display 5 and a memory 6, 
which is addressed by the processor 1 for random ac- 
cess in read and/or write operations. The processor 1 
further includes an input/output interface 7 for connec- 
tion with an external data source such as a host com- 
puter. The processor 1, operating under the control of a 
program, performs a number of functions as described 
below. 

The memory 6 includes first, second, third, fourth, 
fifth, sixth and seventh storage portions (8, 9, 10, 11, 12, 
19 and 21 respectively), which are accessed for various 
purposes by the processor while it performs its func- 
tions. 

The first storage portion 8 of the memory 6 contains 
a desired first number of information blocks 13. The 
structure of the information blocks 13 are symbolically 
illustrated in FIG. 2 (a). As may be seen therefrom, the 
information block 13 has two associated blocks of stor- 
age locations, one of the blocks representing a recipient 
address text section for storing the recipient's address 
and the other block representing a location code section 
for storing a code that identifies the geographic location 
of the recipient. 

The recipient address section includes other informa- 
tion such as a salutation, the name of the recipient and 
the address. The same section also includes a storage 
portion for storing additional alphanumeric information 
regarding the recipient, a section for storing a code 
representative of the recipient's preferred shipping 
mode and a section for storing group definition data that 
associates the recipient with a selected one of several 
groups. The recipient information which is stored in the 
information blocks of the first storage portion need not 
be restricted to mere addressing information like name, 
street, city and country or the like, but could include 
other information concerning customers. For this pur- 
pose, each of the information blocks in said first storage 
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portion has a supplementary information section 
adapted for storing additional information other than 
recipient address information. Such additional informa- 
tion can include «.he products customarily bought by 
this recipient, prices, and sales history, such as a day-by- 
day history for current year and total for previous year. 

The zip code corresponding to the receiver location 
can be contained in the location code section. Alterna- 
tively, the location code section can contain a code 
defined by the user that specifies a single recipient loca- 
tion. As will be discussed below, such a code enables 
the system to ascertain the appropriate rate for a ship- 
ment to that location even when the zip code has more 
than one rate zone. 

A desired number of information blocks 14 is con- 
tained in the second storage portion 9 of the memory 6 
as shown in FIG. 2 (6). The user may define an informa- 
tion block 14 for each shipping mode of each carrier the 
user desires to engage from time to time. The desired 
shipping modes can include overnight air express, par- 
cel post, and air and surface freight. Each information 
block 14 contains three associated blocks of storage 
locations, one of these blocks representing a shipping 
mode text section for storing text data to identify a 
predetermined shipping mode, another block represent- 
ing a rate code section for storing pointer information to 
a rate table, and the third block representing a form 
code section for storing pointer information to one or 
several predetermined forms. 

The shipping mode* text section contains all data nec- 
essary for identifying a predetermined shipping mode of 
a predetermined carrier. 

In one embodiment of the invention, the user can 
define code values identifying each one of the available 35 
shipping modes. Each code value is stored in a shipping 
mode text section together with the code values of such 
other shipping modes as the user may select. As will be 
discussed below, this makes it possible for the user to do 
"rate shopping", i.e., to compare the amounts that 40 
would be changed by a number of carriers for transport- 
ing a given parcel to a given location. For each shipping 
mode there is a predetermined transportation rate 
charge table from which the charge is determined for 
shipping an article of a given weight a certain distance 45 
or to a certain zone. In the rate code section, pointer 
information is stored which identifies the applicable 
transportation rate table for the shipping mode identi- 
fied by the information block 14. 

For each shipping mode, the carrier requires that 
certain forms be submitted with the article to be 
shipped. These forms may include a prescribed way bill, 
a manifest or an address label. In the form code section 
pointer information is stored for identifying which and 
how many forms are required. 

The transportation rate tables identified by the rate 
code sections of the information blocks 14 of the second 
storage portion 9 are each stored in information blocks 
15 of the third storage portion 10. 

According to FIG. 2 (c) these information blocks 15 
contain, in a table section, storage locations which are 
addressable by (a) the contents of the location code 
section of the information block 13 (representing the 
zone of, or the distance to, the destination), and (&) the 
weight value of the article to be shipped, in order to 
enable read-out of the correct transportation rate value 
for every transported weight and every transportation 
distance or zone. 



50 



55 



60 



65 



For example, in some countries public carriers like 
postal services or train services use zone-structured rate 
tables. For every sender location a zone conversion 
table is available from the carrier. This zone conversion 
table associates a unique distance zone number, e.g. 
numbers 1, 2, 3 ... up to some finite number n, to any 
receiver location as a function of its postal code. The 
processor then has to select this zone conversion table 
upon entry of the desired carrier and desired shipping 
mode and to determine the appropriate zone number 
based upon the receiver location postal code. With this 
zone number, the processor may then determine the 
transportation rate value as a function of the entered 
weight by reference to the applicable transportation 
rate table. 

Some carriers make use of distance-related rate ta- 
bles. For every sender location a table is available from 
which the shipping distance between the sender loca- 
tion and any receiver location may be read out, while 
the receiver location is defined in terms of its postal 
code and optionally an extension code discriminating 
between certain subareas within the area defined by the 
postal' code. In the latter case manual or automatic con- * 
version, as described in more detail below, has to be 
performed in order to determine the distance value on 
the basis of postal code. The distance value determined 
in this way defines the address for the table containing 
the applicable transportation rate values as a function of 
the weight of the parcel. 

One or more of the information blocks 15 may in- 
clude, according to FIG. 2 (c), an associated supplemen- 
tary information section in which data corresponding to 
optional extra services and supplementary rates are 
stored. For instance the extra service "express trans- 
port" may be provided for a certain shipping mode and 
the normal transportation rate value has to be aug- 
mented by a fixed supplementary rate value. 

The printing formats identified by the form code 
section of the information blocks 14 of the second stor- 
age portion 9, are according to FIG. 2 (tf), in a desired 
fourth number of information blocks 16 stored in the 
fourth storage portion 11. Each information block 16 
contains the control commands and text information 
data required for causing the printer to print out the 
form or forms required for a certain shipping mode. In 
the data stored in the information blocks 16 there are 
empty locations at the appropriate positions in which 
there is inserted prior to print out information necessary 
for completion of the form. That information is ob- 
tained from the information blocks 13, 15, and, if appli- 
cable 14. 

FIGS. 12 (a) and (b) illustrate the operation of the 
system when it is issued to prepare shipping documents. 
The process begins with selection of the desired recipi- 
ent. This can be accomplished by entry via the key- 
board of the recipient's name (steps 34 and 35) or ad- 
dress (steps 32 and 33) or an identifying code (steps 34 
and 35) or entry of only a portion of one of those items. 

Alternatively, the user may through the keyboard 
commence search operation, under control of a certain 
key of the keyboard 2, whereby the individual informa- 
tion blocks 13 are searched through one after the other 
to locate the information block 13 containing the data 
for the desired recipient. 

In either case, once a valid recipient information 
block 13 has been selected the information contained in 
the information block 13 is displayed on the display 
embedded in an appropriate mask (step 36), as further 
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discussed below. Then the keyboard 2 is enabled to 
select the desired shipping mode (step 38). This, can be 
accompanied by entry of an appropriate portion of the 
carrier name, or of a code therefore. Retrieval of the 
desired information block 14 may also be provided by 
successive search through all information blocks 14 
provided in the second storage portion 9. 

In response to the selection of the shipping mode, 
(step 40), the processor operates the display 5 so that it 
displays the shipping mode contained in the information 
block 14 (step 42). The processor simultaneously caused 
the display to show an appropriately designed mask on 
the screen which may for instance be called by access to 
a further storage portion 17 of the memory 6. In this 
way the user gets a clearly arranged and easily under- 
standable visual representation of the information con- 
tents selected by him via the keyboard 2, since the 
masks include a format and supplementary text informa- 
tion that explains the selected information. The same 
use of masks occurs in steps 32-36, referred to above. 

Moreover, in one embodiment of the invention the 
processor may be programmed to allow the user to alter 
the mask formats via the keyboard. This embodiment 
allows the user to customize the masks for the user's 
specific applications. 

The system further incorporates help functions per- 
taining to the displayed screen masks. When the user 
activates a help key on said keyboard the help function 
is called and within a portion of the displayed mask 
instructional information on the further steps to be per- 
formed and the types of data that may be entered. The 
currently activated information line or block of the 
currently displayed screen mask is sensed by the proces- 
sor, which then causes the display to show instructional 
information related to that currently activated informa- 
tion line or block. 

On the basis of the rate code section read out from the 
information block 14 of the second storage portion 9 the 
processor 1 accesses from the third storage portion 10 
the specific information block 15 identified by that rate 40 
code section (step 44). Then the process retrieves from 
that information block 15 the memory location therein 
identified by the contents of the location code section 
(step 46) then checks whether the contents of the read- 
out location code section is associated with one or with 45 
more than one memory locations of the transportation 
rate table (step 48). For example, this may be accom- 
plished by storing those memory locations of the trans- 
portation rate table which are associated to one and the 
same location code in sequence one after the other. This 
allows the processor, after retreival of the first memory 
location corresponding to the location code section, to 
check the immediately following memory location in 
order to determine whether there are further memory 
locations for the same location code. If the location 
code associated with this memory location is different, 
then only one memory location in the rate table is asso- 
ciated with that location code. Otherwise, the processor 
continues to the next memory location, and if necessary 
the next, and so forth, until a different location code is 
found. 

Then the processor inserts a supplementary mask into 
the currently displayed screen mask. The supplemen- 
tary mask contains text to inform the user that more 
than one recipient location is identified by the location 65 
code. Also, there is displayed within that supplemen- 
tary mask, the various recipient locations and associated 
transportation rate values corresponding to the same 
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location code (e.g. to the same zip code) (step 50). Si- 
multaneously the keyboard 2 is enabled to select the 
desired location (step 52). 

The before-described manual selection between two 
or more memory locations storing transportation rate 
tables may occur when the postal code is used as loca- 
tion code while the selected shipping mode has a trans- 
portation rate structure with transportation rate values 
for different subareas of a single postal code area. Man- 
ual discrimination between the various subareas may, 
however, be avoided if the user predefines appropriate 
location codes as described hereinbefore. Such a user- 
defined code may, for instance, include the postal code 
supplemented by an extension for distinguishing the 
subareas. Having thus created a code which implies a 
one-to-one correspondence between the recipient ad- 
dresses as identified by recipient location and subarea 
and the corresponding rate table entries, no manual 
discrimination is necessary and the system automati- 
cally accesses the applicable transportation rate table. 
The branch of control flow as represented by step 48 in 
FIG. 3 is then no longer required. 

After the memory location corresponding to the de- 
sired destination location including the subarea identifi- 
cation, if any, ha$ been determined, the processor 1 
accepts the weight value of the piece to be dispatched 
from the scale 3 (step 53) and makes access to the cell 
within the corresponding memory location which is 
identified by the weight value in order to thereby read 
out the applicable transportation rate value (step 54). 

In the embodiment illustrated in FIG. 1 the weight 
data entry means is scale 3 which automatically trans- 
mits the weight value to the processor 1. In other em- 
bodiments the weight data entry means may be an opti- 
cal scanner to read weight information in the form of a 
bar code applied to the piece to be dispatched. It is also 
possible to program the processor 1 so that a numerical 
key section of the keyboard means 2 is enabled to input 
the weight. 

As may be further seen from FIG. 12(b), the proces- 
sor 1 now determines whether the information block 15 
of the third storage portion 10 as accessed by the hith- 
erto performed operating sequence comprises a supple- 
mentary information section. These data relating to 
optional extra services like express delivery, night deliv- 
ery or the like and to the supplementary rate values 
applicable therefore are displayed by the processor 1 in 
a supplementary mask (step 58) which is inserted into 
the currently displayed screen mask and provides an 
explanation if the user indicates via keyboard 2 that an* 
extra service is desired (step 56). Then the processor 1 
enables the keyboard 2 to permit the user to select the 
desired extra service (step 60). After the user has se- 
lected the desired extra service in this way the corre- 
sponding supplementary rate value is added to the ordi- 
nary transportation rate value as determined according 
to the operating sequence described above. 

As shown in step 62, on the basis of the memory 
signal read out from the form code section of the infor- 
mation block 14 the processor 1 means now selects the 
one or more information blocks 16 of the fourth storage 
portion 11 identified thereby and inserts the information 
concerning the recipient and the transportation rate 
value and optionally concerning the selected shipping 
mode into empty locations provided in the forms de- 
fined by the information blocks 16. Because of the asso- 
ciation between shipping mode and form effected by the 
form code section it is assured that the correct form or 
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forms for the desired shipping mode are always se- 
lected. The information which is thereby arranged in 
the applicable form format is then output by the proces- 
sor 1 to the printer means 4 for print-out. 

Also to be noted are steps 64 and 66, which respec- 
tively represent selection and execution of the rate 
shopping function described below. In addition, steps 
68 and 70 respectively represent selection and execution 
of the group mode defined below. 

By way of example, this invention may be embodied 
* in a personal computer such as the NCR Model PC 810. 

The printer 4 used in the illustrated embodiment pref- 
erably is capable of printing all the forms discussed in 
this specification and of operating in conjunction with a 
feeder for endless forms, a batch feeder and a feeder for 
single forms. A printer capable of performing in this 
manner, when controlled by the program that is part of 
this invention, is a Printer Model #7200, available from 
Juki Corporation, Chofu-shi, Tokyo, Japan. The Model 
7200 printer includes a feeder for endless forms and a 20 
feeder for single forms. A batch feeder that operates 
with the Model 7200 is Model 7201 AMF, also available 
from Juki Corporation, 

. Depending on the memory contents of the form code 
section read out in accordance with the processing steps 25 
explained above, the processor 1 automatically selects 
the one or more feeders corresponding to the one or 
more required forms in sequence so that the forms may 
automatically be produced even though different feed- 
ers are required in view of the different physical proper- 
ties of the forms. 

Under the operating sequence described above the 
steps required for preparing shipping documents to any 
desired number of recipients in any desired shipping 
modes are minimized and simplified. Additionally the 35 
operating sequence comprises further functions in addi- 
tion or ancillary to those represented in FIGS. 12 (a) 
and (*). 

The report information is stored in said fifth storage 
portion 12 in each of information blocks 18 as symboli- 40 
cally represented in FIG. 2(e). Each information block 
18 comprises a set of data relating to one individual 
executed shipping operation. This set of data comprises 
at least selected items from the memory contents of the 
recipient address text sections and the shipping mode 45 
text sections together with the related transportation 
rate value. The set of data also includes a parcel number 
which is automatically generated by the system for any 
executed shipping operation. Moreover, the calendar 
date and optionally day-time of the shipping operation 
is appended to this data set. For this purpose the system 
comprises real time generator means in order to auto- 
matically supply the calendar date and/or day-time for 
use with said protocol data. The set of data may also if 
the user desires, include additional information that the 
user has caused to be stored with the recipient's address. 

The report information may be accessed via the key- 
board 2 by the calendar date or by an interval of calen- 
dar dates and/or the recipient address and/or the ship- 
ping mode. Thus activity reports for all or selected ones 
from the group of all receivers or from all permissible 
shipping modes may be obtained for a desired interval, 
e.g. on a month-by-month, week-by-week or day-by- 
day basis or for whatever period the user desires. These 
reports may be displayed on the display 5 or may be 
output for printing or further processing. The processor 
is programmed to allow the user to define via the key- 
board 2 both content and format of the desired reports. 
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A further function of the processor 1 which may be 
called by actuation of the IteybOard 2 allows the user to 
obtain, for the purpose of comparison, the rates applica- 
ble for a variety of shipping modes, gh'en a parcel's 
weight and its destination. This function is commonly 
known as "rate shopping". In this function, the proces- 
sor determines the transportation rate value for the 
same recipient's address for alternative shipping modes 
and then displays the alternative transportation rate 
values in a corresponding screen mask. By actuation of 
the keyboard 2 the user may then select a preferred 
shipping mode from among the displayed alternatives, 
causing the printing of the documents required for that 
preferred shipping mode. 

For the purposes of the rate shopping, a unique code 
value is assigned to each shipping mode as defined in the 
information blocks 14 and a set of code values is stored 
by the user in each information block 14, said set of 
code values determining for each shipping mode, those 
other shipping modes which are to be displayed for the 
purpose of comparison. 

Thus the user is free to define for each shipping mode 
the other modes he wishes to see for rate shopping 
purposes. This is a more flexible rate shopping function 
than has been found in prior systems. In prior systems, 
shipping modes were grouped for rate shopping pur- 
poses, so that the same group of modes was displayed 
for comparison with each of the modes in that group. In 
the system of this invention, the user is free to define a 
unique comparison group for each mode. To illustrate 
this difference, in the present invention, the user may 
arrange, for instance that modes B, C and D be com- 
pared to mode A; modes C, D and E be compared to 
mode B, and modes D, E and F be compared to mode 
C. By contrast, in prior systems, the user was required 
to define groups, so that, assuming a defined group was 

A, B, C and D; 

B, C and D would be compared to A 
A, C and D would be compared to B 

A, B and D would be compared to C; and 
A, B and C would be compared to D 
without any flexibility. Further, if the user desired also 
to compare mode E to mode D, he was required to add 
E to the group, which meant that E would also be com- 
pared to modes A, B and C, even though that was not 
desired. 

The system is capable of performing various calcula- 
tions including a calculation of total amounts of trans- 
portation fees for all or selected groups of recipients or 
for selected ones out of the available shipping modes, 
i.e. available carriers. The system is also able to calcu- 
late the cubic volume of the pieces to be dispatched 
from the dimensions thereof. 

There exist shipping modes in which the pieces to be 
dispatched utilize reusable packing material, e.g. reus- 
able containers or pallets. In order to account for the 
issuing and return of these reusable packing materials a 
sixth storage portion 19 is provided in the memory 
means 6. A desired sixth number of information blocks 
20 in said sixth storage portion 19 contains data for 
keeping track of each item of reusable packing material 
used in each shipping operation. Each set of such data 
includes at least a serial number for the packing material 
to be entered via the keyboard means 2 together with 
recipient address information that is automatically 
transferred from the corresponding information block 
13 in the first storage portion 8 when the system pre- 
pares the shipping documents. Other information such 
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as the type of packing material and the calendar date of 
issue and return may be included in such data. 

Thus the status of reusable packing material for each 
individual shipping operation is stored in one informa- 
tion block 20. To access the information the system 5 
retrieves an individual information block 20 in response 
to entry of identification data via the keyboard 2. This 
identification data may, for instance, be the serial num- 
ber or the recipient's name. Optionally retrieval may be 
effected for a certain issue date or interval of issue dates 10 
or the like. The data sets may be accessed individually 
or in groups and may be displayed on the display 5 or 
printed by the printer 4. 

In the typical operation of the system as described 
above the user enters data to identify an individual 15 
recipient and a desired shipping mode. However, in 
certain applications it is desirable to send identical items 
to a predetermined group of recipients. For example, in 
operations such as book clubs, defined groups of sub- 
scribers are to receive identical parcels. The system 20 
therefore allows for storing of group definition data in 
each of the information blocks 13 containing the recipi- 
ent addresses. The user is then only required to enter via 
the keyboard the corresponding group definition data 
together with the desired shipping mode and the weight 25 
value of the parcel 2 and the system then automatically 
prepares the required shipping documents for all recipi- 
ents in the seclected group. Alternatively, the weight 
value may be entered by placing the typical parcel on 
• the scale. 30 

In the operating modes as described above it is as- 
sumed that all information with respect to recipient 
addresses, shipping modes, transportation rate struc- 
tures and forms has previously been stored in the mem- 
ory 6 and thus is accessible in the processor's First oper- 35 
ating mode. The process may, however, by means of an 
appropriate actuation of the keyboard 2 be put into a 
second operating mode in which data entered by the 
keyboard means 2 may selectively be stored into the 
information blocks 13 to 16 of the storage portions 8 to 40 
11. Thereby it is possible at any time to change, supple- 
ment or update such information via the keyboard 2. 
This process is most useful for changes and/or updates 
of a moderate extent. When substantial amounts of new 
or additional information must be input an advanta- 45 
geous feature of the invention is the input/output inter-" 
face 7 connected to the processor 1. By means of the 
interface any desired storage portion may be pro- 
grammed with data from an external data source. The 
external data source may for instance be a central com- 50 
puter. Use of such an external data source allows a large 
amount of information to be entered within a short time. 
This is especially advantageous in applications with a 
large number of recipient addresses. 

When programming the first storage portion 8 with 55 
recipient address information from an external data 
source like a central computer it is especially advanta- 
geous simultaneously to include with recipient's ad- 
dress, information indicative of the recipient's preferred 
mode of shipment and any preferred special services. 60 
To enable the information blocks 13 of the first storage 
portion 8 to accommodate such information an extra 
code section is adapted for storing a code representing 
the preferred shipping mode and optionally a. further 
code representing a preferred special service such as 65 
express shipping. With the address information supple- 
mented by the coded information of customer's pre- 
ferred shipping mode and/or preferred special service, 



the system may then automatically access the preferred 
shipping mode and/or preferred special service when 
access is made to the receiver address by the keyboard 
means 2. The transportation rate value is then calcu- 
lated and all necessary shipping documents are pre- 
pared by the system on the basis of the preferred ship- 
ping mode and preferred special service without any 
need for the user to manually enter a shipping mode 
and/or special service. 

The system also includes output interface means for 
communicating the information contents of at least the 
information blocks 13 in said first storage portion 8 to an 
external computer. For example, sales information con- 
tained in the information blocks 13, including recipient 
address, and even goods purchased and the prices 
thereof, as well as transportation changes may be trans- 
ferred to another computer for automatic creation of 
invoices. 

A seventh storage portion 21 optionally provided in 
the memory means 6 may include a seventh number of 
information blocks 22 for storing mass letter informa- 
tion. The system allows for selection of a desired one of 
these information blocks 22 and is operative to combine 
the mass letter information stored in the selected infor- 
mation block 22 with an address from an information 
block 13 in the first storage portion 8 upon selection by 
the keyboard 2. The combined address and mass letter 
information may then be printed by the printer for dis- 
patch to the desired recipients. This may automatically 
be done for any selected group of recipients. The infor- 
mation stored in the individual storage blocks 22 of the 
seventh storage portion 21 may include marked posi- 
tions to be supplemented by information at correspond- 
ingly marked positions in the information blocks 13 of 
the first storage portion 8. Thereby standard mass letter 
texts may be caused to include information specific to 
each recipient in addition to the address. 

From the above description it is evident that the ' 
system is of high utility for all users which daily dis- 
patch substantial amounts of parcels or other pieces to 
be shipped. Such users include replacement parts by 
suppliers, mail-order houses, banking houses, insurance 
companies, governmental authorities and other service 
organizations. 

Following is an explanation of the program routines 
which enable the system to carry out functions de- 
scribed above. 

FIGS. 3(a) and 3(6) are a flowchart for the main 
routine for the system. 

The main routine begins when the system is switched 
on (step 104). The processor 1 then causes to be dis- 
played on the display 5 the date and the time of day in 
an appropriate mask (step 106). The processor then 
waits until the user confirms the displayed date and time 
or enters the new date and time (step 108). Then the 
processor causes to be displayed the various functions 
which are available and identifies the keys to be used for 
selecting the functions (step 110). The processor then 
waits until a key is depressed (step 112). Once a key has 
been depressed the processor then determines whether 
it was the "Fl" key that was depressed (step 114). If so, 
the processor implements the routine which allows 
entry and storage of recipient information (FIG. 4(c)). 
If not, the processor determines whether the "F2" key 
was depressed (step 116). If it was the **F2" key, the 
processor implements the routine for defining a location 
code (FIG. 5(a)). If it was not the "F2" key, the proces- 
sor determines whether the 37 F3" key was depressed 
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(step 118). IF so, the processor implements the routine 
for defining a print format (FIG. 6(a)). If not, the pro- 
cessor determines whether the "F4" key was depressed 
(step 120). If it was the "F4" key, the procesor imple- 
ments the routine for creating a letter for a mass mailing 5 
(FIG. 1(a)). If not, the system determines whether the 
**F5" key was depressed (step 122). If it was the * 4 F5" 
key, the processor implements the routine for selecting 
a group of recipients (FIG. 8(a)). If not, the processor 
determines whether the "F6" key was depressed (step 10 
124). 

As before, if it was the "F6" key that was depressed, 
the processor implements the routine for defining a 
mask (FIG. 9). 

If it was not the "F6 M key, the processor determines 15 
whether the "F7" key was depressed (step 126). If so, 
the processor implements the routine for storing ship- 
ping mode information (FIG. 10). If it was not the "F7" 
key, the processor determines whether the "F8" key 
was depressed (step 128). If so, the processor impie- 20 
ments the routine for storing rate information (FIG. 
11(a)). If it was not the "F8" key, the processor deter- 
mines whether the "F9" key was depressed (step 130). 
If so, the processor returns to step 110; if not, the system 
awaits a keyboard entry (step 112). 25 

FIGS. 4(a) and (b) are a flowchart for storing recipi- 
ent information. At the beginning of the routine, the 
processor 1 causes to be displayed on the display 5 a 
mask for entry of recipient information (step 202). In- 
cluded in the mask is information identifying the func- 30 
tions of the various function keys. The processor then 
waits until a key is depressed (step 204). Once a key has 
been depressed, then the processor determines whether 
the key depressed was an alphanumeric key (step 206). 
If so, the processor places the corresponding character 35 
in an input buffer (step 208) and then waits for another 
key to be depressed. If not, the processor determines 
whether the "Fl" was depressed (step 210). If it was the 
"Fl" key, the processor causes to be displayed within 
the current screen the help mask associated with the 40 
portion of the screen mask for which the user is attempt- 
ing to input information (step 212). The processor then 
waits for another keystroke. If it was not the "Fl" key 
that was depressed, the processor determines whether it 
was the "F9" key (step 214). If so, the processor clears 45 
the contents of all fields within the current screen mask 
(step 216) and then waits for another keystroke. 

If it was not the "F9" key that was depressed, the 
processor determines whether it was the "enter" key 
(step 218). If so, the processor enters the character 50 
string which is in the input buffer into the field or page 
of the screen mask which the user has been attempting 
to complete (step 220). The processor then waits for 
another keystroke. . 

If it was not the "enter" key that was depressed, the 55 
processor determines whether it was the "F10" key 
(step 222). If so, the processor causes to be stored in an 
information block 13 of storage portion 8 the data 
which is contained in the fields of the screen mask (step 
224). The processor then waits for another keystroke. 60 

If it was not the "F10" key that was depressed, the 
processor determines whether it was the "F5" key (step 
226). If so, the processor causes to be displayed the next 
page of the screen mask for entry of supplementary 
information (step 228). The processor then waits for 65 
another keystroke. . 

If it was not the "F5" key that was depressed, the 
processor determines whether it was the "F4" key (step 



230). If so, the processor activates the field of the screen 
mask for entry of group definition data (step 232). Then 
the processor waits for another keystroke. 

If it was not the "F4" key that was depressed, the 
processor determines whether it was the "F2" key (step 
234). If so, the processor goes to the routine for creating 
a letter for mass mailing (step 236), as shown on FIGS, 
7(a) and (b). If not, the processor determines whether it 
was "F6" key that was depressed (step 238). If it was the 
"F6" key, the processor clears all fields of the screen 
mask (step 240) and waits for another keystroke. 

If it was not the "F6" key that was depressed, the 
processor determines whether it was the 37 F3" key 
(step 242). If so, the processor procedes to obtain the 
required shipping mode and rate information and print 
required shipping documents as illustrated on FIGS. 
12(a) and (b) (step 244). 

If it was not the "F3" key that was depressed, the 
processor determines whether it was the "F7" key (step 
246); If so, the processor goes to the routine for defining 
printing formats (step 248) as shown in FIGS. 6(a) and 
(b). If it was not the "F7" key, the processor determines 
whether the "F8" was depressed (step 250). If so, the 
processor causes to be printed an appropriate shipping 
document using the address information currently dis- 
played (step 252). If not, the processor determines 
whether it was the "ESC" (i.e. "escape") key that was 
depressed (step 254). If so, the processor returns to the 
main routine. If not, the processor waits for another 
keystroke. 

FIGS. 5(a) and (b) show the routine that allows the 
user to define location codes. The routine begins with 
step 302 in which an appropriate mask is displayed, 
including an identification of the functions performed 
by the various function keys. The processor then waits 
for a key to be depressed (step 304). Then the processor 
determines whether the depressed key was an alphanu- 
meric key {step 306). If so, the processor places the 
character in an input buffer (step 308) and then waits for 
a keystroke. 

If it was not an alphanumeric key, the processor de- 
termines if it was the "Fl" key (step 310). If so, the 
processor displays within the current screen mask a 
help mask associated with the field into which the user 
is attempting to enter data (step 312). Then the proces- 
sor waits for another keystroke. 

If it was not the "Fl" key, the processor determines 
if it was the "F9" key (step 314). If so, the processor 
clears the contents of all fields of the current screen 
masks (step 316) and waits for another keystroke. 

If it was not the "F9" key, the processor determines 
if it was the first column of the mask which was acti- 
vated (step 318). If so, the processor causes the charac- 
ter string that is in the input buffer to be entered as a 
user defined code (step 320) then the processor waits for 
another keystroke. 

If the first column was not activated, the processor 
determines whether the second column was activated 
(step 322). If so, the processor causes the character 
string that is in the input buffer to be entered as the 
name of the city of the recipient's address (step 324). 
Then the processor waits for another keystroke. 

If the second column was not activated, the processor 
determines if the third column was not activated (step 
326). If so, the processor causes the character string that 
was in the input buffer to be entered as the postal or zip 
code of the recipients address (step 328). Then the 
processor waits for another keystroke. 
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If the third column was not activated, the processor 
determines if the "F10" key was depressed (step 330). If 
so, the processor causes the contents of the first, second 
and third columns of each line of the screen mask to be 
stored in the conversion table (step 332). Then the pro- 5 
cessor waits for another keystroke. 

If it was not the "F10" key that was depressed, the 
processor determines whether it was the "F6" key (step 
334). If so, the processor causes to be erased from the 
conversion table the line of the screen mask which was 10 
-currently activated (step 336). Then the processor waits 
for another keystroke. 

If it was not the "F6" key that was depressed, the 
processor determines if it was the "F3" key (step 338). 
If so, the processor locates a line in the conversion table 15 
based upon the character string that is in the input 
buffer and the line of the screen. 

If it was not the "F3" key that was depressed, the 
processor determines whether it was the "ESC" (step 
342). If so, the processor returns to the main routine. If 20 
not, processor waits for another keystroke. 

FIGS. 6(a) and (b) show a flowchart for the routine 
which allows the user to define a printing format. 

This routine begins with display of an appropriate 
screen mask, which includes identification of the func- 25 
tions performed for the various function keys (step 402). 
Then the processor waits for a key to be depressed (step 
404). 

Once a key has been depressed, processor determines 
whether it was an alphanumeric key (step 406). If so, the 30 
processor places the appropriate character in an input 
buffer (step 408) and then waits for another keystroke. 

If it was not an alphanumeric key that was depressed, 
the processor determines if it was the "Fl" key (step 
410). If so, the processor causes to be displayed within 35 
the current screen mask a help mask associated with the - 
item in the screen which the user is attempting to com- 
plete (step 412). Then the processor waits for another 
keystroke. 

If it was not the "Fl" key that was depressed, the 40 
processor determines whether it was the "F9" key (step 
414). If so, the processor clears the contents of all fields 
of the current screen mask (step 416) and then waits for 
another keystroke. 

If it was not the "F9" key, the processor determines 45 
if it was the "enter" key (step 418). If so, the processor 
causes the character string that is in the input buffer to 
be inserted into the currently activated field or page of 
the screen mask and then activates the next field or page 
(step 420). Then the processor waits for another key- 50 
stroke. 

If it was not the "enter" key that was depressed, the 
processor determines if it was the "F10" key (step 422). 
If so, the processor causes the information displayed 
within the screen mask to be stored in an information 55 
block 16 within the fourth storage portion 11 (step 424). 
Then the processor waits for another keystroke. 

If it was not the "F10" key that was depressed, the 
processor determines if it was the "F2" key (step 426). 
If so, the processor causes to be displayed the next 60 
screen mask which contains information for defining 
the lines and columns of the printing fields for a particu- 
lar form (step 428). The processor then waits for an- 
other keystroke. 

If it was not the "F2" key that was depressed, the 65 
processor determines if it was the "F4" key (step 430). 
If so, the processor deletes the currently displayed form 
(step 432) and then waits for another keystroke. 



If it was not the "F4" key, the processor determines 
if it was the "ESC" (step 434). If so, the processor re- 
turns to the main routine. If not, the processor waits for 
another keystroke. 

FIGS. 7(a) and (b) show a flowchart for a routine 
which allows the user to create a letter for a mass mail- 
ing. # 

The routine begins with step 502, in which an appro- 
priate mask is displayed. Then the processor waits for 
the user to use enter via the keyboard the number of the 
printer to be used (step 504) then a mask is displayed 
that allows the user to create the text for the letter (step 
506). Thereafter the processor waits for a key to be 
depressed (step 508). 

Once a key has been depressed, the processor deter- 
mines if it was the "Fl" key (step 510). If so, the proces- 
sor causes to be displayed an appropriate help informa- 
tion mask (step 512) and then waits for another key to be 
depressed; 

If it was not the "Fl" key that was depressed, the 
processor determines if it was an alphanumeric key 
(step 514). If so, the processor places the character 
associated with that key in the input buffer (step 516) 
and then waits for another key to be depressed. 

If it was not an alphanumeric key, the processor de- 
termines if it was one of the editing keys (step 518). If 
so, the text in the input buffer is edited in the manner 
appropriate to the particular editing key that was de- 
pressed (step 520). Then the processor waits for another 
key to be depressed. 

If it was not one of the editing keys, the processor 
determines if it was the "ESC" key (step 522). If not, the 
processor waits for another keystroke. If it was the 
"ESC" key, the processor prompts the user to enter a 
name for the letter that has just been created (step 524). 
Then the processor stores the letter under that name 
(step 526) and returns to the main routine. 

FIGS. 8 (a) and (b) show a flowchart for a routine 
that allows the user to select a group of recipients from 
among those for whom information has been stored in 
the memory. 

The routine begins with step 602, in which an appro- 
priate mask is displayed, including identification of the 
functions performed by the various function keys. The 
processor then waits for a key to be depressed (step 
604). 

Once a key has been depressed, the processor deter- 
mines if it was an alphanumeric key (step 606). If so, the 
processor places in an input buffer the character associ- 
ated with that key (step 608), and then waits for the next 
keystroke. 

If it was not an alphanumeric key, the processor de- 
termines if it was the "Fl" key (step 610). If so, the 
processor causes to be displayed help information relat- 
ing to the field in the screen mask for which the user 
was attempting to input data (step 612). Then the pro- 
cessor waits for the next keystroke. 

If it was not the "Fl" key that was depressed, the 
processor determines if it was the "F5" key (step 614). 
If so, the processor displays another screen mask which 
includes a recipient's address and then allows the user to 
define group selection criteria through the keyboard 
(step 616). 

If it was not the "F5" key, the processor determines 
if it was the "F6" key (step 618). If so, the processor 
causes to be displayed a mask which provides informa- 
tion regarding the possible output modes and allows the 
user to select an output mode (step 620). 
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If it was not the "F6" key, the processor determines If it was not "Fl" key, the processor determines if it 

if it was the "F7" key (step 622). If so, the processor was the "F9" key (step 814). If so, the processor clears 

causes to be displayed a mask containing information on the contents of all fields of the screen mask (step 816). 

possible selection sequences and then allows the user to Then the processor waits for the next keystroke, 

choose a selection sequence (step 624). 5 If it was not the "F9" key, the processor determines 

If it was not the "F7" key, the processor determines if it was the "enter" key (step 818). If so, the processor 

if it was the "F8" key (step 626). If so, the processor causes to be entered into the currently activated field of 

selects the group of recipients and outputs that group in the screen mask the character string that is stored in the 

accordance with the choices previously made by the input buffer; the processor then activates the next field 

user (step 628). 10 (step 820). This step may also include the rate shopping 

If it was not the "F8" key, the processor determines function described above, 

if it was the "return" key (step 630). If so, the processor If it was not the "enter" key that was depressed, the 

returns to the main routine, if not, the processor waits processor determines if it was the "FIO" key (step 822). 

for another keystroke. If so, the processor causes the information contained in 

FIG. 9 is a flowchart for the routine which allows the 15 the fields of the screen mask to be stored in an informa- 

user to customize screen masks. tion block 14 in the second storage portion 9 (step 824), 

This routine begins with step 702 in which an appro- Then the processor waits for another keystroke, 

priate screen mask is displayed, including identification If it was not the M F10" key, the processor determines 

of the functions performed by the various function keys. if it was the "ESC" key (step 826). If so, the processor 

Then the processor waits for a key to be depressed (step 20 returns to the main routine. If not, the processor waits 

704). for the next keystroke. 

Once a key has been depressed the processor deter- FIGS. 11(a) and (6) show a flowchart for a routine 

mines if it is an alphanumeric key (step 706). If so, the which" allows the user to store rate information. The 

processor places in an input buffer the character associ- routine begins with step 902, in which an appropriate 

ated with that key (step 708) and then waits for the next 25 screen mask is displayed, including identification of the 

key to be depressed. functions performed by the various function keys. Then 

If it was not an alphanumeric key, the processor de- the processor waits for a key to be depressed (step 904). 

termines if it was the "Fl" key (step 710). If so, the Once a key has been depressed, the processor deter- 

processor causes to be displayed within the current mines whether it was an alphanumeric key (step 906). If 

screen mask a help information mask associated with 30 so, the processor places in an input buffer the character 

the portion of the current screen mask into which the associated with that key (step 908) and then it waits for 

user was attempting to input data (step 712). Then the another keystroke. 

processor waits for another keystroke. If it was not an alphanumeric key, the processor de- 

If it was not the "Fl" key, the processor determines termines whether it was the "Fl" key (step 910). If so, 

if it was the "F2" key (step 714). 35 the processor causes to be displayed within the current 

If so, the processor uses the character string that is in screen mask an additional help information mask associ- 

the input buffer as the designation of the currently acti- ated with field into which the user was attempting to 

vated field of the screen mask and then the processor input, data (step 912), Then the processor waits for the 

activates the next field (step 716). Then the processor next keystroke. 

waits for the next key stroke, 40 If it was not the "Fl" key, the processor determines 

If it was not the "F2" key, the processor determines if it was the "F2" key (step 914), If so, the processor 

if it was the "F10" key (step 718). If so, the processor allows entry of zone and postal code information in 

causes to be stored in memory the screen mask as it is tabular form (step 916). 

currently displayed (step 720). Then the processor waits If it was not the "F2" key, the processor determines 

for the next keystroke. 45 if it was the "F3" key (step 918). If so, the processor 

If it was not the "F10" key, the processor determines allows entry in a zone table of weight values and associ- 

if it was the "ESC" key (step 722) if so, the processor ated rate values (step 920). 

returns to the main routine. If not, the processor waits If it was not the "F3" key, then the processor deter- 

for the next keystroke. mines if it was the "F4" key (step 922). If so, the proces- 

FIG. 10 shows a flowchart for a routine which allows 50 sor allows entry of distance, weight and associated rate 

the user to store shipping mode information, values for a distance related rate table (step 924). 

The routine begins with step 802, in which an appro- If it was not the "F4" key, the processor determines 

priate screen mask is displayed, including identification if it was the "F7" key (step 926). If so, the processor 

of the functions performed by the various function causes the table information to be stored in an informa- 

sheets. Then the processor waits for a key to be de- 55 tion block 15 of the third storage portion 10 (step 928). 

pressed (step 804). If it was not the "F7" key, the processor determines 

Once a key has been depressed, the processor deter- if it was the "ESC" key (step 930). If so, the processor 

mines if it was an alphanumeric key (step 806). If so, the returns to the main routine. If not, the processor waits 

processor places in an input buffer the character associ- for the next keystroke, 

ated with that key (step 808) and then waits for the next 60 We claim: 

keystroke. 1. An apparatus for preparing shipping documents 

If it was not an alphanumeric key, the processor de- required by parcel carriers who have different types of 

termines if it was the "Fl" key (step 810). If so, the forms for shipment of articles, comprising: 

processor causes to be displayed within the current (a) weight data entry means for entering data repre- 

screen mask a help information mask associated with 65 senting a weight of an article to be shipped, a 

the field into which the user is attempting to enter data printer, a memory, a keyboard; 

(step 812). Then the processor waits for the next key- (b) a processor connected to the weight data entry 

stroke. means, the printer, the memory, and the keyboard; 
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(c) first means for feeding single forms to the printer; 

(d) second means for storing a batch of forms and 
. feeding the forms of the batch to the printer; and 

(e) third feeding means for feeding continuous forms 
to the printer; 

said memory storing carrier form data for a plurality 
of carriers and said keyboard being operable to 
send a carrier selection signal, said signal indicating 
selection of one of said plurality of carriers; and 

said processor being programmed to: 

(i) receive said carrier selection signal; and 

(ii) select, in accordance with the carrier form data 
for said selected one of said plurality of carriers, 
one of said first, second and third means to feed 
a form to said printer. 

2. The apparatus of claim 1, wherein said first means 
includes means for feeding forms of different dimen- 
sions. 

3. The apparatus of claim 2, wherein said second 
means includes means for storing and feeding forms of 20 
different dimensions. 

4. The apparatus of claim 1, wherein the weight data 
entry means is a scale generating an electrical output 
signal which corresponds to the weight of the article to 
be shipped. 

5. The apparatus of claim 1, wherein the weight data 
entry, means is a light scanning, bar code reader con- 
nected to the processor. 

6. The apparatus of claim 1, wherein the weight data 
entry means is the keyboard. 

7. The apparatus of claim 1, wherein the processor is 
a microprocessor. 

8. The apparatus of claim 1, wherein: 
the stored carrier form data for at least one of said 

plurality of carriers indicates that said at least one 
carrier requires at least two forms; and 
said at least one carrier having been selected, said 
processor selects a first one of said first, second and 
third means to feed a first of said at least two forms 
and subsequently selects a second one of said first, 40 
second and third means to feed a second of said at 
least two forms. 

9. In an apparatus for preparing shipping documents 
relating to the shipment of parcels, said apparatus hav- 
ing weight data entry means, a printer, a memory, a 45 
keyboard and a processor connected to the weight data 
entry means, the printer, the memory and the keyboard, 
the improvement comprising: 

(a) means for storing in the memory names and ad- 
dresses of recipients of parcels; 

(b) means for storing in the memory second informa- 
tion relative to parcels received by the recipients; 

(c) first means for feeding single forms to the printer; 

(d) second means for storing a batch of forms and 
feeding the forms of the batch to the printer; and 

(e) third means for feeding continuous forms to the 
printer; 
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said memory storing carrier form data for a plurality 
of carriers; said form data identifying which and 
how many forms are required by each of said carri- 
ers, said memory storing said recipients* preferred 
carrier of said plurality of carriers, said keyboard 
being operable to send a recipient selection signal, 
said recipient selection signal indicating selection 
of one of said recipients, said processor being pro- 
grammed to: 

(i) receive said recipient selection signal; 

(ii) refer to said stored carrier form data for said 
selected recipient's preferred carrier; and 

(hi) sequentially select, in accordance with the 
form data for said selected recipient's preferred 
carrier, at least one of said first, second and third 

• means; 

whereby said at least one of said first, second and 
third means feeds to the printer said identified re- 
quired forms for said preferred carrier upon selec- 
tion of said selected recipient. 

10. The improvement of claim 9, wherein said second 
information comprises information relative to goods 
purchased by the recipients. 

11. The improvement of claim 10, wherein said infor- 
mation relative to goods purchased includes dates of 
purchase. 

12. The improvement of claim 11, wherein said infor- 
mation relative to goods purchased further includes 
prices of the goods purchased. 

13. The improvement of claim 12, further comprising 
means associated with the processor for transmitting in 
computer-receivable form said information relative to 
the parcels. 

14. The improvement of claim 9, wherein said recipi- 
ent selection signal comprises the name of one of said 
recipients. 

15. The improvement of claim 9, wherein said recipi- 
ent selection signal consists of a portion of the name of 
one of said recipients. 

16. The improvement of claim 9, wherein said recipi- 
ent selection signal comprises the address of one of said 
recipients. 

17. The improvement of claim 9, wherein said recipi- 
ent selection signal consists of a portion of the address 
of one of said recipients. 

18. The improvement of claim 9, wherein said recipi- 
ent selection signal comprises an identification code that 
identifies only one of said recipients. 

19. The improvement of claim 9, wherein said recipi- 
ent selection signal consists of a portion of an identifica- 
tion code that identifies only one of said recipients. 

20. T,he improvement of claim 9, further comprising a 
display connected to the processor and means associ- 
ated with the keyboard for defining a format in which 
information relative to said selected recipient is to be 
displayed. 
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ABSTRACT 



A bar code for mail pieces uses bars each of which has four 
possible states. Two different bars indicate the start of the 
code and the same two bars in the same order indicate the 
end of the code. A data content identifier follows the start 
bars and this indicates the structure and length of the 
following data field so that when the code is read it will be 
recognized and read properly. The use of the data content 
identifier allows the code to be used for different customer 
and Post Office applied applications in which the code 
structure, length and content varies. The data field may 
contain a postal code with or without an address locator, a 
machine ID, customer information and service information. 
The code may include a country code field for mail pieces 
that are being mailed to a different country. The code may 
also include a field indicating whether the codeword is 
complete or whether it has to be concatenated with a 
preceding or subsequent codeword. Error protection in all 
cases is provided by a Reed-Solomon parity field following 
the data field. For customer applied codes this parity field 
may be made shorter than for Post Office applied codes 
because the potential for error in printing the code by the 
customer is less in view of the fact that he has more control 
over the paper quality, colour, extraneous markings, etc. 

27 Claims, 5 Drawing Sheets 
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MAIL PIECE BAR CODE HAVIN G A DATA 
CONTENT IDENTIFIER 

BACKGROUND OF THE INVENTION 

This invention relates to bar codes used in the processing 
of mail pieces. 

In many countries a postal code is used to facilitate 
automation in sorting. In Canada, the postal code contains 
three alphabetic characters (letters) interleaved with three 
numeric characters (numbers) while in the U.S.A. the zip 
code consists of five numbers. If a customer has applied the 
postal code to an envelope this is converted by an optical 
character reader (O.C.R.) and computer in the Post Office to 
a bar code which is then printed on the envelope. If the 
customer has not applied the postal code, this will be 
generated in the Post Office and the bar code will be printed 
on the envelope as before. 

It is also becoming more usual for the large corporate 
customer to apply the postal code in bar code format. A bar 
code is used because it is easier to read automatically than 20 
alphanumeric characters. 

The British Post Office (BPO) has developed a 4 state bar 
code. The four possible states are one which comprises only 
a tracker element, one which comprises a tracker element 
and an ascender element, one which comprises a tracker 25 
element and a descender element and one which comprises 
a tracker element, an ascender element and a descender 
element. These elements will be described in detail herein- 
below. 

The BPO code uses four bars to represent each alphanu- 
meric character but for error protection each character must 
have two ascenders and two descenders which limits the 
number of possible combinations to 36. Error detection is 
dealt with by including a check sum. The BPO code is 
intended to be printed by customers (mailers) to encode 
sortation information. 

The BPO code uses a single bar to indicate the start of the 
code and a different single bar to indicate the end of the 
code. The start/stop bars in the BPO code can easily be 
confused and can result in decoding of an upside down bar 
code. 

A paper entitled "A Damage Resistant Bar Code for the 
Royal Mail" by Blahut et al, 1992 discusses an improvement 
of the BPO bar code which essentially makes the BPO code 45 
more robust by adding Reed-Solomon error correction to 
handle missing bars (erasures) and bar print errors. The 
encoding is based on codewords of two bars each — a left and 
right codeword — and the interleaving of the codewords to 
form a bar code. Blahut has also identified some decoding 50 
logic to recover from missing or incorrect bars and over- 
come the weakness of the start/stop pattern with decoding 
logic. The Blahut Code is intended to be printed by the Post 
Office as an internal code and only postal sortation data is 
encoded. 55 

It is an object of the present invention to improve on the 
BPO and Blahut codes by offering a robust code which is 
sufficiently flexible that it may be applied by the Post Office 
or the customer and which can be used not only for the postal 
code but for route sequencing, track and tracing, revenue 60 
accounting and other customer information as well as cus- 
tomer service information such as return mail management, 
automated data entry of customer information and the like. 

SUMMARY OF THE INVENTION 

According to a broad aspect of the invention, a mail piece 
bears a bar codeword containing information for the pro- 
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cessing of the mail piece, the bar codeword having a 
plurality of parallel bars each of which has a state selected 
from a plurality of possible states. The bar codeword com- 
prises a start field followed by a data content identifier (DO) 
field specifying the structure of the codeword followed by at 
least one data field, followed by a Reed-Solomon parity 
field, followed by a stop field. 

In one embodiment of the invention, as in Blahut, bars 
which have four possible states are used but the invention is 
not limited to the use of a four state code. 

The data field may contain different types of information 
depending on the application. For example, it may contain a 
postal code in the ANANAN format where A is an alpha- 
betical character and N is a numerical character. The A's are 
each represented by three bars and the N's are each repre- 
sented by two bars. 

The use of the start and stop bars provides an indication 
of correct orientation and direction of reading in a single 
efficient manner. 

Not only postal (sortation and sequencing) data can be 
encoded but also customer data to support the creation of 
value added products and services selectable by the cus- 
tomer at the time of printing the mail pieces. 

The new coding is space efficient because in a preferred 
embodiment it encodes characters in 3 bars with the numer- 
ics in the CPC postal code using only 2 bars each. 

The code is highly damage resistant and provides varying 
levels of error correction appropriate to the application. For 
example, more error correction is provided in the internal 
applied codes than the customer applied codes. 

The invention also enables in a specific embodiment the 
concatenation of multiple bar codes. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. la illustrates the basic elements of the four state 
code used in a preferred embodiment of the invention; 

FIG. lb illustrates the minimum and maximum dimen- 
sions of the bars used in the four state code; 

FIGS. 2a to 2d illustrate how the code pattern or the 
individual bars within the code may be skewed; 

FIG. 3 illustrates a typical bar code employing the inven- 
tion; 

FIG. 4a illustrates another example of a bar code employ- 
ing the invention; 

FIG. 4b illustrates a bar code similar to that of FIG. 4a in 
which the customer field has been broken down into sub- 
fields; and 

FIGS. 5 through 11 illustrate further examples of bar 
codes employing the invention. 

DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

Referring to FIG. 1, the basic elements of the printed four 
state code are four vertical bars which differ in length and/or 
starting point with respect to the horizontal. 

More particularly, there is a full height bar H which is the 
longest of the four bars and extends between lower and 
upper horizontal references R 2 and Rj, respectively. The bar 
immediately to the right of bar H is a bar D which is greater 
than half of the height of bar H and extends from above the 
mid-point of bar H down to the level of reference R 3 . 
Immediately to the right of bar D is a bar A which has the 
same height as bar D but extends from below the mid-point 
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of bar H up to the level of reference R 2 . The final element 
is a bar T which is centred about the mid-point of bar H and 
which has a height represented by the overlap of bars A and 
D. 

Another way of defining bars H, D, A and T is in terms of 5 
the three basic elements, Tracker, Ascender and Descender 
shown in FIG. la. The Tracker element is a short element 
centred exactly between the lower and upper references Rj 
and Rj. The Ascender and Descender elements are identical 
in length, the Ascender extending upwardly from the upper io 
limit of the Tracker to reference R^, and the Descender 
extending downwardly from the lower limit of the Tracker 
to reference R t . 

The Tracker is present in all of the four bars. In the T bar 
the Tracker is the only element, the D bar consists of Tracker 15 
and Descender, the A bar consists of Tracker and Ascender 
and the H bar consists of the Tracker, Ascender and 
Descender. The four possible bars and their assigned 
numerical values can be summarized as follows: 



BAR 


ELEMENTS 


VALUE 


T 


Tracker 


3 


D 


Tracker and Descender 


2 


A 


Tracker and Ascender 


1 


H 


Tracker, Ascender and Descender 


0 



25 



The maximum and minimum permissible dimensions of 
elements A, D, H, T and bar width X are indicated in FIG. 
lb where the maximum bar outlines are the shaded portions, 
and are summarized below: 



Minimum Maximum 



Element 




in. 


mm 


in. 


T 


LO 


0.04 


1.6 


0.06 


A 


2.6 


0.10 


3.7 


0.145 


D 


2.6 


0.10 


3.7 


0.145 


H 


4.2 


0.165 


5.8 


0.23 


X (bar width) 


0.4 


0.015 


0.6 


0.025 


bar gap 


0.4 


0.015 
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Note: The minimum gap between bars takes priority over 
all other dimensions. 

The bar density should be around 20-24 bars per 25.4 45 
mm. FIG. 2 illustrates two types of skew that can occur 
when printing bar codes. FIGS. 2a and 2b illustrate code 
skew ct in which the entire code pattern is skewed with 
respect to the bottom edge of the mail piece and FIGS. 2c 
and 2d illustrate bar skew (3 in which individual bars are 
skewed with respect to the centreline of the code pattern. 50 

For code skew the acceptable limit is less than ±5° from 
the horizontal and for bar skew the limit is less than ±5° from 
the vertical. It is possible for both types of skew to occur on 
a single item and in that case the total skew kxk-p should be 
less than 5°. 55 

Canada Post Corporation (CPC) proposes using the basic 
four state bar code in different applications. The term 
PostBar has been coined by CPC to refer to the basic four 
state bar code and the letters xyz appear after the designation 
PostBar where 60 
"x" is 

"D" for domestic (Canada) applications 
"G" for global (international) applications 
"C" for CPC internal applications and 65 
"S" for service applications, 
"yz" specifies the number of characters in the bar code. 



4 

The PostBar applications are as follows: 



Domestic Global Service Internal 



PostBar.D07 PostBar.G12 PostBar.S06 PostBarClO 
PostBarJD12 PostBar.G22 PostBar.SH 
PostBar.D22 PostBac.S21 



Let us consider in detail PostBar.CIO to illustrate how the 
four state code is applied. The format of this code is 
illustrated in FIG. 3. Tliis may be summarized as follows: 



DATA FIELD 


BARS 


DATA CHARACTERS 


Start/synchronization 


2 




Data Content Identifier (DO) 


3 


Z 


Postal code (FSA LDU) 


15 


ANANAN 


RS Parity Check 


30 




Machine ID 


4 


BBBB 


Stop/synchronization 


2 




Total 


56 





The data characters are denoted A, N, Z and B. A is an 
alphabetic character and is denoted by 3 bars, N is a numeric 
character and is denoted by 2 bars, Z is an alphanumeric 
(i.e., either alphabetic or numeric) character and is denoted 
by 3 bars and B is 1 bar. 

Table 1 shows the encoding for the "A" and "N" charac- 
ters and Table 2 shows the encoding for the "Z" characters. 

TABLE 1 

'A' CHARACTERS 'N' CHARACTERS 



Letter Bars Number Bars 



A 




HHD 


0 


••41- 


HH 


B 




HAH 


1 




HA 


C 




HAA 


2 




HD 


D 




HAD 


3 


...i |... 


AH 


E 




HDH 


4 


...j. i... 


AA 


F 




HDA 


5 


...i f ... 


AD 


G 




HDD 


6 


... t |... 


DH 


H 




HHA 


7 


... t i... 


DA 


I 


. . X 


AHA 


8 


T I**" 


DD 


J 


..4- |.|. 


AHD 


9 


— 1 — 


TH 


K 


..4. |.|. 


AAH 








L 


-.4- f.l. 


AAA 








M 


+ II- 


HHH 








N 


..1 |.|. 


ADH 
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TABLE 1-continued TABLE 2-continued 

4 Z' CHARACTERS 





♦A' CHARACTERS 




•N' CHARACTERS 


Letter 


Bars 




Number Bars 


0 


1 


ADA 




P 


-.4. 


ADD 




Q 


.. t 


DHH 




R 


..+ 1.1.. 
T 1 


DHA 




S 


1-1- • 
Til 


DHD 




T 


T ' 1 


DAH 




U 


. I.I. . 


DAA 




V 


• • t 


DAD 




w 


■ti l • 


DDH 




X 


-ti-"- 


DDA 




Y 


•t i-i*- 


DDD 




Z 




AHH 





Symbol Bars 



10 



15 



L ..|I M .. AHD 

M AAH 

N , . AAA 

\'\". 

O i AAD 
,.|.. 

P , , ADH 

20 o , ADA 
** . ■ + | • I . . 

R ADD 

95 S DHH 

DAH 

w ..il.l-. DAA 



35 

TABLE 2 x x } , DAD 



•Z* CHARACTERS 



Symbol Bars ^ 



* ..i,.,.. DDH 



A HHH . 0 .a,.!.. DDD 

.. t |.,.. « 

B , , , HHA " 1 ..i ..... THH 



C .. + |.,.. ™ ^ .. T| . h . THA 

..| M .. HAH 50 3 -tH" 1110 

E HAA 4 i-th-- TAH 

f ..ii... 55 5 "t 1 -! TAA 



6 , , TAD 



•tlM 

G , HDH 

j l.|,. ™ A 60 7 "Th" ™ 



j ..f|.|.. A™ 



9 , TDD 
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Note that the encoding shown in Table 1 is used only for 
the postal code mapping. As seen in Table 1 only the 9 digit 
contains the tracking element T which because of its size is 
the most likely of the four elements to be obscured or 
missing. This minimization of the occurrence of the T bars 
provides extra security for the Postal Code. 

With regard to the "B" bars, these are used only for the 
Machine ID and can be decoded using a quadral represen- 
tation with *n* as the number of bars in the data block and 
*V n ' as the value of each bar in the following equation: 

The bar values (V„) are assigned as follows: H=0; A=l ; 
D=2; T-3 



e.g. ADHA 



1x45 
64 



+ 2X4 2 
+ 32 



+ 0x4 
+ 0 



1 x4« 
1 



= 097 



For 4 bars, the maximum value is: 



10 



15 



20 



8 



ADHA 



1 x4* 
64 



2x4' 
32 



+ 0x4' 
+ 0 



1x40 
1 



097 



TYirning now to FIG. 4a, this illustrates the format of 
PostBar.D22 which uses a (25,21) Reed-Solomon code over 
GF(64). PostBar.D22 is a customer applied bar code for 
domestic Canadian applications. The data structure may be 
summarized as follows: 



DATA FIELD 


BARS 


DATA CHARACTERS 


Start/synchronization 


2 




Data Content Indentifier 


3 


Z 


(DCD 






Postal code (FSA LDU) 


15 


ANANAN 


Address Locator (AL) 


12 


zzzz 


Customer Information 


33 


77777777777. 


RS Parity Check 


12 




Stop/synchronization 


2 




Total 


79 





777T=3x64+3x 1 6+3 x4+3x I =225 

Referring to the various data fields shown in FIG. 3, the 
first field is START which comprises an A bar followed by 
a T bar. The last field is STOP which also comprises an A bar 
followed by a T bar. This sequence provides all orientation 
or direction of flow of the code so that an upside down label 
or letter inserted backwards can be identified immediately. 
The sequence also provides an additional marker for syn- 
chronization and a unique identifier so that the code can be 
recognized immediately. 

The next field is the DC! (Data Content Identifier) which 
specifies the structure and the number of data elements 
within the bar code. When a bar code reader decodes a DCI 
it will know how to decode the remaining data elements. The 
DCI can be either an alphabetic or numeric character ("Z" 
character) encoded using three bars according to Table 2. 
Within CPC the DCFs are assigned in the following way: 

1-9 Reserved for global (international) applications 

A-L Reserved for domestic (Canada) applications 

M-U Reserved for service applications 

V— Z Reserved for internal applications. 

The DCI illustrated in FIG. 3 comprises two D bars 
followed by one A bar and from Table 2 this corresponds to 
the letter Z. When the DCI is a Z this specifies that there are 
6 decodable characters in the form ANANAN for sortation 
and a binary machine ID in the form BBBB. 

This does in fact correspond with FIG. 3 where the next 
field is the postal code which in Canada is constructed as 
alternate alphabetic/numerical characters ANANAN with 
each letter being formed by 3 bars and each number formed 
of 2 bars as shown in Table 1. The postal code thus consists 
of 15 bars. By consulting Table 1, it can be seen the postal 
code in the example illustrated in FIG. 3 is K1A 0B1. 

The next field is the Reed-Solomon Parity Check con- 
sisting of 30 bars comprising 10 alphanumeric characters Z. 
The RS code chosen is a (16,6) Reed-Solomon code over 
GF(64) which can correct 5 symbol errors and up to 10 
symbol erasures (30 bars). That is, more than half the bar 
code could be missing and the remaining bar code would 
still be successfully decoded. The error correcting capability 
of this RS code will be discussed in greater detail below. 

The next field is the Machine ID field which identifies the 
particular machine which applied the bar code. The four bars 
shown in this example are: 



As for the PostBar.CIO code discussed above, data char- 
acter A is an alphabetic character denoted by 3 bars, N is a 
numeric character denoted by 2 bars and Z is an alphanu- 
meric character denoted by 3 bars. Table 1 shows the 
encoding for the "A" and "N" characters and Table 2 shows 
the encoding for the "Z" characters. 

Referring to the various data fields shown in FIG. 4a, the 
start and stop fields, the DCI field and the Postal code fields 
are identical to the corresponding fields in the PostBar.CIO 
code. In the particular example shown, by consulting Table 
2 it will be seen the DCI corresponds to the letter C and by 
consulting Table 1 it will be seen the Postal code corre- 
sponds to L3B 4T9. 

When the DCI is a C this specifies that there are 21 
decodable characters which follow in the form of the postal 
code (ANANAN), address locator (ZZZZ) and 11 customer 
data characters (ZZZZ2ZZZZZZ). 

Unlike PostBar.C10, PostBar.D22 does not have a 
Machine ID field as the printer applying the code is not a 
CPC (Canada Post Corporation) machine and is, therefore, 
of no real interest. 

PostBar.D22 has two fields, namely AL and Customer 
Information, not present in PostBar.CIO. The field AL is an 
address locator field which consists of 12 bars and appears 
immediately to the right of the Postal Code. The Customer 
Information field follows and this has 33 bars. These fields 
are encoded according to alphanumeric Table 2 and so there 
are 4 characters for the AL field and 11 for the Customer 
Information field. 

Reference should be made to U.S. patent application Ser. 
No. 888,905 filed on May 26, 1992 and assigned to Canada 
Post Corporation, which application is incorporated hereby 
by reference, for a further explanation of the AL and 
Customer Information fields. More particularly and in brief, 
the AL field, referred to in the earlier application as PODI 
(Point of Delivery Indicator) is a sufiBx to the postal code 
which is determined from the address on the mail piece as 
well as the Postal code. The postal code together with the AL 
allows a mail piece to be sorted for delivery to the specific 
address. The term POCI (Point of Call Identifier) has been 
coined for the combination (Postal Code+the Address Loca- 
tor). 

It is noted that the RS Parity field in PostBar.D22 consists 
of only 12 bars in contrast to the 30 bars of PostBarClO. 
This is because more protection is needed for Post Bar.CIO 
than for PostBar.D22. This results from the fact that the 
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PostBar.C10 is a code printed by CPC on mail pieces which 
have a great variety of surfaces and background and so there 
is a likelihood of background noise from extraneous printing 
or marking. On the other hand PostBar,D22 is applied by the 
customer who has greater control over the printing surface 
and so there is less potential for background noise. 

From a consideration of Table 2 it can be seen that, for the 
specific example shown for PostBar.D22, the AL is 1420, 
and the Customer Information is CFFMIPLXF6V. From a 
consideration of Table 1 the postal code converts to L3B 
4T9. 

FIG. 4b shows how the Customer Information field of 
FIG. 4a may be broken down into sub-fields. In FIG. 4b the 
bars are not shown. The customer data can be broken into 
sub-fields such as those shown. The Product Code identifies 
the specific customer, the Sequence Number identifies the 
batch mailed on a particular day and the Month and Day of 
Month are self-explanatory. This information uniquely iden- 
tifies a mail piece and allows track and trace of the mail 
piece as well as revenue accounting for example. 

The numbers in the brackets represent the number of 
combinations possible for each sub-field 

FIG. 5 illustrates an example of an International or Global 
code, PostBar.G12 which would be used when the mail 
piece is addressed to another country. This is a (15,11) 
Reed-Solomon code over GF(64). The format may be sum- 
marized as follows: 



10 



15 



20 



25 



DATA FIELD 

Start/synchronization 

Data Content Identifier (DO) 

Country Code (CC) 

Postal code* 

RS Parity Check 

Stop/synchronization 

Total 



BARS DATA CHARACTERS 



2 
3 
6 
24 
12 
2 

49 



Z 

NNN 



30 



35 





in 

JLU 




-continued 


DATA FIELD 


BARS DATA CHARACTERS 


RS Parity Check 


12 


Stop/synchronization 


2 


Total 


79 



•Unused characters in the postal code field will be filled with space charac- 
ters. 40 

The DCI is determined from Table 2 to be 1 and this 
specifies that there are 1 1 decodable characters that follow in 
the form of a three numeric character country code (NNN) 
and an 8 character postal code (ZZZZZZZZ). 

It is noted that in this code no A or N characters of Table 45 
1 are used for the Postal Code. Also, a new field, namely 
Country Code, is present and as can be seen by consulting 
Table 1, for the specific example shown this translates to 180 
which may, for example, identify the USA. The postal code 
or zip code is determined from Table 2 to be 9 1 266 followed 50 
by three spaces. For the U.S.A. only 15 bars are needed for 
the ZIP code but the field is provided with 24 bars because 
other countries require more than 5 characters for the postal 
code. 

FIG. 6 illustrates an example of a customer applied 55 
service code, PostBar.S21 which is a (25, 21) Reed-Solomon 
code over GF(64) having a data structure suinmarized as 
follows: 



DATA FIELD 



BARS DATA CHARACTERS 



60 



As for PostBar.G12 discussed above all the data charac- 
ters are Z characters obtained from Table 2. The DCI is 
determined from Table 2 to be S and this specifies that there 
follows as data a 19 character (57 bars) Service Information 
field which in this case translates to ABCDEF- 
GHIJ123456789 from Table 2. There is no routing data field 
because this code is used for special services required by a 
customer. For example the Service Information field could 
be used for return mail management or to provide other 
information useful to the customer. 

Between the DCI field and the Service Information field 
is a Bar Code Sequencer (BCS) field which is a single 
character consisting of 3 bars that allows the concatenation 
of two bar codes to encode data longer than 19 characters. 
Wheu a single 19 character code is used the BCS is DDD 
which from Table 2 is 0. To indicate the first of two 
concatenated bar codes the BCS would be chosen to be 1 and 
to indicate the second of two concatenated bar codes the 
BCS would be chosen to equal 2. 

The operation of the error correcting code (ECC) for 
PostBar.CIO (FIG. 3) and for PostBar.D22 (FIG. 4a) will 
now be discussed in greater detail. 

The error correcting code (ECC) for PostBanC 10 protects 
the postal code and DCI but not the machine ID. The ECC 
is a (16, 6) Reed-Solomon code defined over the field 
GF(64) with 64 elements. Precisely, the defining roots of the 
code are a £ for i=l , 2, . . . , 10 where a is a root of X 6 +X+l . 
Each codeword consists of 6 message (or information) 
symbols and 10 check symbols. Each symbol is an element 
of GF(64) and is represented by 3 bars. The ECC can correct 
up to t symbols with errors and e erased symbols as long as 
2t+e^l0. For example, since each symbol corresponds to 3 
bars, an erasure of 30 consecutive bars is correctable. One 
should be aware that if there are e=10 erased symbols then 
there is no way for the code to detect any additional errors. 
Any other error in addition to these 1 0 will force a decoding 
error. (The constant erase_max in the software can be set 
less than 10 to stay away from this possibility.) 

The error correcting code for PostBar.D22 covers all of 
the fields except the start and stop bars. The code is a (25, 
21) Reed-Solomon code defined over GF(64). It can correct 
t errors and e erasures in the symbols of the code as long as 
2t+e^4. As before, each code symbol corresponds to 3 bars. 
The code uses 4 check symbols which contribute 12 bars to 
the code. 

The error correcting code specified for each of the bar 
codes is a Reed-Solomon code over the field GF(64) with 64 
elements. We use a primitive element a of the field GF(64) 
which is a root of X^X+l <over GF(2)). This means that the 
63 powers a', for i=0, 1, . . . , 62 are the 63 distinct non-zero 
elements of the field. Also the 6 elements a 0 , a 1 , a 2 , a 3 , a 4 , 
a 5 form a linear basis for the field GF(64). Thus each 
clement w of GF(64) has a unique expression as a sum, 



Scan/synchronization 
Data Content Identifier 
(DCI) 

Bar Code Sequencer 
(BCS) 

Service Information (SI) 



57 777777777777777.722Z 



65 



where each v/f=0 or 1. By using the identity a 6 =a+l any 
power of a can be expressed in the form (*). 

The translation from bar to field elements is accomplished 
by grouping the bars in sets of three. Each bar corresponds 
to a pattern of 2 bits: 
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11 



H=00, A=01 f D=10,T=11 



A set of three bars corresponds to 6 bits which we take as 
the values of w, in the expression (*). So for example, 

TDT-^ll 10 U^laMaVlc^taMaMtfW" 

Table 3 displays the correspondence between bar patterns 
and field elements. In the encoding and decoding software 
the field elements are represented as integers in the range 0 
to 63, (thus as 6 bits). For example, the element a 21 , above, 
which has bit pattern 111011 corresponds to the integer 59 
which is 111011 in binary (59=32+16+8+2+1). In Table 3, 
the column int gives the integer corresponding to each field 
element in this way. 

TABLE 3 



bars 




a 1 


int 


bars 


j 


a 1 


int 


HHH 


** 


000000 


o 


DAA 


31 


100101 


37 


HHA 


0 


000001 


1 


HDA 


32 


001001 


9 


HHD 


1 


000010 


2 


AHD 


33 


010010 


18 


HAH 


2 


000100 


4 


DAH 


34 


100100 


16 


HDH 


3 


001000 


8 


HDT 


35 


001011 


11 


AHH 


4 


010000 


16 


AAD 


36 


010110 


22 


DHH 


5 


100000 


32 


DTH 


37 


101100 


44 


HHT 


6 


000011 


3 


ADT 


38 


011011 


27 


HAD 


7 


000110 


6 


TAD 


39 


110110 


54 


HTH 


8 


001 100 


12 


DTT 


40 


101111 


47 


ADH 


9 


011000 


24 


ATA 


41 


011101 


29 


THH 


10 


11 0000 


48 


TDD 


42 


111000 


58 


DHT 


11 


100011 


35 


TAT 


43 


110111 


55 


HAA 


12 


000101 


5 


DTA 


44 


101101 


45 


HDD 


13 


001010 


10 


ADA 


45 


011001 


25 


AAH 


14 


010100 


20 


THD 


46 


110010 


50 


DDH 


15 


101000 


40 


DAT 


47 


100111 


39 


AHT 


16 


010011 


19 


HTA 


48 


001101 


13 


DAD 


17 


100110 


38 


ADD 


49 


01 1010 


26 


HTT 


18 


001111 


15 


TAH 


50 


110100 


52 


ATD 


19 


011110 


30 


DDT 


51 


101011 


43 


TTH 


20 


111100 


60 


AAA 


52 


010101 


21 


TDT 


21 


111011 


59 


DDD 


53 


101010 


42 


TAA 


22 


110101 


53 


AAT 


54 


010111 


23 


DDA 


23 


101001 


41 


DTD 


55 


101110 


46 


AHA 


24 


010001 


17 


ATT 


56 


011111 


31 


DHD 


25 


100010 


34 


TTD 


57 


111110 


62 


HAT 


26 


000111 


7 


TTT 


58 


111111 


63 


HTD 


27 


001110 


14 


TTA 


59 


111101 


61 


ATH 


28 


011100 


28 


TDA 


60 


111001 


57 


TDH 


29 


11 1000 


56 


THA 


61 


11O001 


49 


THT 


30 


110011 


51 


DHA 


62 


100001 


33 



15 



40 



12 



The coded portion is divided into blocks of three bars. 
Each block represents one element of the field. The ECC 
runs from right to left across the bars. We set c=b 47 _ 3t b 48 _ 
3fb 49 _ 3f . 

Thus we have: 

bobi b2t>3b4 bsbeb? . . . 044045046 b^b^hw b5cb5ibs2b 5 3 bs4bj5 



10 



machine ID stop 



Using these 16 elements c d c 15 of GF(64) the ECC 

is defined by specifying that a codeword must satisfy: 



(**) 



15 

£ Cia«-0rbr;=l t 2, . 
i=0 



,10 



20 The equation represents 10 equations with 10 unknown 
coefficients which is solved by the computer bar code 
generating software. 

Using the symbology defined above, we record the postal 

25 code (PC) in bars b 5 . . . b 19 hence in elements c 14 , . . . , c I0 . 
The DCI goes in bars b 2 b 3 b 4 hence in c 15 . The check 

symbols Cq c 9 are now uniquely deterrnined by the 

parity checks (**). 

30 For example, DCI=Z, postal code K1S 5B6, mach 
ID — DHAH encodes to the following codeword: 

18 29 12 5 14 27 52 54 4 6 8 33 9 6 20 41 

35 co ... ... C15 



Table 2 men produces the bar code 

AT DDA AAH HAD HDA DHA HDH HAD HAH TAD 
TAH ADT HTD HAA HTH AT A AHD DHAH AT 



Reorganized into A- and N- fields this is 



AT DDA AAH HA DHD AD HAH DH 



Slart DO Postal Code -AN AN AN 



HAD HAH TAD TAH ADT HTD HAA HTH ATA AHD DHAH AT 
V _ S L^JL^ 



checks 



mach ID stop 



For the CPC internal bar code, PostBar.CIO, the 56 bars 

60 

are arranged as follows: 

bobi bzb3 . . . D49 050051052053 b*ib55 

stan coded portion machine ID stop 65 



The Domestic Bar Cods, PostBar.D22 is similar in defi- 
nition to the CPC Internal code. All of the 79 bars of the 
Customer Code, except for the 4 start/stop bars are covered 
by the ECC. Again the bars correspond to field elements in 
sets of 3. Thus field element c/=b 74 _ 3 ,b 75 _ 3 ,b 76 _ 3 ,-. We have: 
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babi tfetalu bshfibj . . . b7ib72b73 074075076 077073 



Stan C2A Cj3 - - - Ci Co slop 

Using these 25 elements c 0 , . . . , of GF(64) the ECC 
for the Customer Code is defined by specifying that a 
codeword must satisfy: 

(***) Z 4 c^=0for>=l, 2, 3, 4 

This equation represents 4 equations with 4 unknown 
coefficients which is solved by the computer bar code 
generating software. 

Using the sy mbology defined above, we record the DCI in 
bars b 2 b 3 b 4 hence in the element c 24 . The postal code is 
placed in bars b 3 to b 19 hence in the elements c^, . . . c 19 . 
The Address Locator (AL) goes in bars b 20 , . . . b 31 hence 

in c 18 c 13 . The customer field goes in bars b 32 , .... 

bg4 hence in c 14 , . . . , c 4 . The check symbols Cq, . . . C3 are 
now uniquely determined by the parity checks (***), 

For example, DCI=C, Postal Code=M4J 3W8, AL-1420, 
Cust field=ABCDEFGHIJK encodes the following code- 
word: 



18 v 10 v 20 10 20 10 

64 * 16 * 64 * 16 64 * 16 ~" 

5 or about Vi of 1% that a random sequence of bars is a valid 
postal code. Combining this with p above gives a probability 
of 2.5x10"* or 1 chance in 40,000,000 that a random string 
of bars will be interpreted as a valid postal code. Other 
internal checks, such as the use of the code type, will reduce 

10 this probability even further. This information should be 
incorporated into the OCR software. 

FIGS. 7 through 11 respectively illustrate the format of 
PostBar.D07, D12, S06, SI 1 and G22. These structures will 
not be described herein as they will be readily understood 

15 from the foregoing description. 

It should be understood that the inherent flexibility of the 
new code permits of many more applications than described 
and illustrated herein and the particular applications 
described are to be considered representative only. 

20 Furthermore, it is envisaged that data compression tech- 
niques may be used to accommodate longer messages than 
currently provided for with PostBar.D07, D12 and D22. 
Data compression could also be used with the G and S codes. 

Where data compression is used, it is likely the DCI will 
not be compressed so as to allow speedy determination of 



40 30 23 4 17 16 10 9 8 6 5 4 2 1 42 49 52 48 10 10 9 21 02 

CD ... ... C24 

Using Table 3 to change from integer representation to bars the make-up of the bar code. An example is the case of a 
produces the bar code: 

AT HHD HHH AAA HD A HDD HDD THH TAH THA DDD HHA HHH 
HHD HAH HAA HAD HDH HD A HDD AHH AHA HAH AAT ATD DDH AT 

This breaks down into A-, N-, and Z-fields as: service bar code present on a mail item that is being 



AT HHD HHH AA AH) AH DDH DD THH TAH THA DDD 



Stan DCI Postal Code- ANANAS Address Locator 



HHA HHI HHD HAH HAA HAD HDH HDA HDD AIH Am HAH AAT ATD DDH AT 

v. _ S , „ 

Customer Field checks stop 



The checks do not follow any of the Table 1 or 2 symbolo- 
gies but are simply field elements coded as in Table 3. 

It is noted that in a (16,6) Reed-Solomon code the 
probability of a random pattern being a valid codeword is 
p=3.78xl0 -6 . Moreover, for PostBar.CIO the letters D,F,I, 
0,Q, or U currently do not appear in the bar codes and W or 
Z do not appear as the first letters of the code. There are 64 
possible 3 bar system patterns, and only 20 are used for 
postal code letters. The digits for the postal code are encoded 
as 2 bar patterns, and only 10 of 16 are used. This gives a 
probability of: 



processed for sortation. As there is no sortation data in S 
codes, once the DCI is derived, the machine logic knows that 
no further decoding is required to process and decompress 
the data. 

Suitable software listing for encoding of PostBanClO, for 
encoding of PostBar.D07, D12 and D22, for decoding Post- 
Bar.CIO, for decoding PostBar.D07, D12 and D22 follow: 
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Program ti iting - 94-10-12 
Encoder for Fostbar.CIO 



# include <stdio.h> 
# include <math.h> 



/* Constants */ 

const int n - 16, a « 10; /*code length and number of check symbols */ 
const int K =» 56; /* code length on bars */ 

const int bad_char « 35;/* code for bad output characters (print as "i") */ 
const int DCI_C10 - 90; /* DCI = "Z n for POSTBAR.C10 */ 

/* Define constants for printing bar codes (in printer units) */ 

const int xsize - 5; /* width of the bars */ 

const int hsize ■ 60; /* height of Big bars */ 

const int asize = 22; /* height of ascender */ 

const int tsize - 15; /* track size */ 

const int dsize = 22; /* height of the descender */ 

const int xstep =* 13; /* advance to next bar position */ 

/* Define constants for label printing (in printer units) */ 
const int nrows = 7; 
const int ncols « 2.; 

const int xinit * 60? /* left offset to first label */ 
const int yinit * 50; /* down offset to first label */ 
const int xincr = 1240; /* horizontal label spacing */ 
const int yincr « 450; /* vertical spacing of labels */ 
const int zincr = 8; /* space between bars and text */ 

/♦Global Variables */ 

/*Static Variables: defined by setup () ; used by decode the bars() */ 

int prod[64J [64], inv[64], alog[64]; /*mult. , inv. and anti-log. tables */ 

int Atable[26J; /* the 6 bit (field representation) of letters using A table */ 

int Aletter[64]; /* the inverse of the table Atable[] */ 

int jrtable[i0] ; /* the 4 bit representations of the digits using K table */ 
int Ndigit[16]; /* the inverse of Ntable[] */ 

int 2table[37]7 /* The 6 bit representations of alphanumerics using 2 table */ 
int Zchar[64]; /* inverse of the Ztable[] */ 7 
int alpha[10]; /* defining roots for the code */ 

/♦Dynamic Variables: output from encode to_bars() */ 

int bars [56 J; /* holds the bar code pattern in numbers */ 

char pcode[20] ; /* holds the input string */ 

char postal_code[6] ? /* holds the postal code in ascii */ 

char DCI; /* holds the DCI in ascii */ 

char AL[4]; /* holds the Address Locator in ascii */ 

char CustField£ll] ? /* holds the Customer Field in ascii */ 

/* Dynamic: additional inputs for printing */ 
char item_number£4] ; 
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char , custortrer_name [ 25 ] ; 
char inward_address[35] ; 
char outward_address [30]; 

/* Function Prototypes */ 

void setup (void); /* builds the tables? */ 

void encode^tojbars (void) ; /* decodes the bars into postal data */ 

void new_pcode (char *) ; /* gets new data */ 

void initprn(void) ; /* initializes the printer */ 

void print_bars(int x, int y) ; /* generates bar codes at the given location */ 

int by_alpha(int u) ; /* utility that multiplies u by alpha in the finite field * 
int shift {int u) ; /* utility that shifts ascii values for use in Atable, Xtable 
int zshift(int u) ; /* utility that shifts ascii values for use in Z table */ 

int verbose = 0;. /* print debug information */ 
int output_bars =0; 

/* Main Program */ 

int main ( argc, argv) 

int argc; 
char *argv [ ] ; 

{ 

int i, count, curx / cury # num, nline? 

int hh,w; 

int xx,yy,zz; 

FILE *fd; 

char *cp; 

char buf[1024]; 

if (argc < 2) { 

printf ("Encoder program for the CIO code, (batch version) .\n") ; 

printf ("This program prints 7x2 up labels on an HP Laserjet printer. \n\n") ; 

printf ("Usage: bpencclO [-b] [-tj [-h #] £-v #] [-x #j [-y #] £-z #] filename 
printf (" h is the initial horizontal offset (default %d] . \n" , xinit) ? 
printf (" v is the initial vertical offset (default *d) . \n" , yinit) ; 
printf ( ,r x is the inter-label horizontal spacing (default %d) . \n" , xincr) ; 
printf ( M y is the inter-label vertical spacing (default %d) .\n" ,yincr) ; 
printf (" z is the space between the bars and the text (default *d) . \n" , zincr 
printf (" # is dot positions in printer units (300 DPI) -\n") ? 
printf (" t requests that information be printed to the screen . \n" ) ; 
printf (" b reguests only bar code numbers be printed to the screen. \n" ) ; 
exit(); 

) 

hh = xinit; 
w = yinit ; 
xx « xincr; 
yy = yincr; 

/* process command line arguments */ 

for (i~l; i<argc; i++) 

if (strcmp(argv[ij,V-t") _ 0 ) 
verbose; 

else if (strcmp(argv[i] ,»-b") — 0) 

-24- 
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. •++o<dput_bars; 
else if (strcmp(argv[i3 , "~h M ) = 0) 

hh = atoi (argv[++i] ) ; 
else if (strcmp(argv[i] , N -v") = o) 

w = atoi(argv[-w-ij) ; 
else if (strcmp(argv[i] , «-x") = o) 

xx = atoi(argv(++i]) ; 
else if (strcmp(argv[i] , »-y«) = o) 

yy = atoi(argv[++i] ) ; 
else if (strcmp(argv[i] , *-z") = o) 

zz = atoi(argv[++i] ) ; 
else 

cp = argv[i] ; 

fd = fopen(cp,"r") ; 
if CUd) { 

printf ("Unable to open file %s.\n",cp) 
exit(); 

} 

setup (); 

if (verbose && I output bars) { 

printf ( " i .« —Sac* — — 

printf ("August 15, I994\n«) ; 
^ printf ("Encoding Program for the CIO code.\n") ? 

if ( i verbose & & ! output_bars ) initpm ( ) ; 

num = nrows * ncols? /* number of labels on the page */ 
count =0; r -a s 

nline * 0; 

while (fgets (buf , sizeof (buf ) , fd) ) { 
-M-nline? 

if (strlen(buf) < 116) { 

for (i^O; i<strlen(buf ) ; ++i) 

if (buf[ij i= ' ') break; 

i f i { TZy 7 s strlen(buf)) continue; /* skip blank lines */ 

P ^"^f ( derr ' ,,ERROR " Inval - id in P^ at line %d. \n» , nline) ; 
exit ( ) ; 

) 

new_pcode (buf) ; 
encode__to_bars ( ) ; 
++count; 

curx m hh + xx * (1 - (count % 2)); 

cury - yv + yy * (int) (((count - 1) % num) / 2); 

if (verbose && ! output_bars ) 

, printf ("\nPrinting next label at (%d,%d) . \n», curx, cury) ; 
prmt_bars ( curx , cury) ; 

if ((count % num) — 0) 
^ if ('verbose && Ioutput_bars) fprintf (stdpm, «%c", 12) ; 

if ((count * num)) 

^ if ('verbose && ioutput_bars) f printf (stdprn, ''%c", 12) ; 
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void . inilfTTI (void) 
{ 

int temp,i; 

fprintf (stdpm / ,, %cE n / 27) ; /* resets printer */ 

fprintf (stdprn, w %c*t3 00R M , 27) ; /* seting up resolution */ 

fprintf (stdpm,»%c&lefloP»,27) ; /* sets various defaults */ 

fprintf (stdprn,»%c&alM", 27); /* more of the same */ 

> 

int by_alpha(int u) 

u « (u « 1) ; 

if (u > 63) u =u^67; 

return (u) ; 

) 

int shift (int u) /* changes ascii to indices for A and N tables */ 

{ if(u>64) u-=65? 

else u -«= 48; 

return (u) ; 

) 

int 2shift(int u) /* changes ascii to indices for Z table */ 

{ if(u>64) U--65; 

else if (u««32) u=36; 

else u -« 22; 

return (u) ; 

} 

void setup (void) /* The look-up tables are created */ 

{ 

int wO, wl; 

int i, j, 2c, u, v; 

/* Initialize the look-up symbol ogy tables */ 

/* The tables Atable[], Ntable[], Ztable [] . convert a shifted ascii */ 

/* argument to the representations for the- A,N and Z fields respectively. */ 

/* Shfted ascii means (ascii -65) for A . . 2 and (ascii - 48) for 0.-9 */ 

Atable[0] = 2; Atable[l] ■= 4; Atable[2] - 5; Atable[3] = 6; 
Atable[4] - 8; Atable[5) - 9; Atable[6] = 10? AtableC7] « 1; 
Atable[8] « 17; Atable[9] = 18; Atable[10] = 20; Atablefll] = 21; 
Atable[12] m o; Atable[13] » 24; Atable[14] = 25; Atable[15] * 26; 
Atable[16j ■ 32; Atable[17] = 33; Atable[18] =-= 34; Atable[19] * 36; 
Atable[20] = 37; Atable(21] - 38; Atable[22] = 40? Atable{23] ■ 41; 
Atable[24] « 42; Atable[25] ~ 16; 

for(k=0; k<64; k++) Aletter[kj - bad_char; /* unsuitable characters print as # * 
for(k=0; k<26; k++) AletterfAtableCk] ] = k+65; 

Ntable[0] = 0; NtableCl] - 1; Ntable[2] = 2; Ntable[3] - 4; Ntable[4] « 5; 
Ntable[5J = 6; Ntable[6] « 8; Ntable[7] = 9? Ntable[8] = 10; Ntable[9J - 12; 

for(k«o; k<l6; k++) Ndigit[k} = bad_char; /* unsuitable characters print as # */ 
for(k»0; k<10;k++) NdigitfNtable[k] ] « k+48; 

2table[0] - 0; Ztai>le[lJ « 1; 2table[2] = 2; Ztable[3] = 4; Ztable[4] * 5; 
Ztable[5] m 6; 2table[6] » 8; 2table[7] « 9; Ztable(8] = 10; 2tabler9] » 16; 
ZtableflO] - 17;2table[ll] - 18;Ztable[l2] m 20;Ztable[13] - 21; Ztable [14] = 22; 

: -26- 
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ZtafaletlTl - 24;ztable[i6] 
2 table [20] = 34 ;2table[21) 
Ztable[253 « 41;Ztable[26] 
Ztable[30] «= 52;Ztable[31] 
Ztable[35] « 58;Ztable[36] 



25;Ztable[173 
36;Ztable[22] 
42;2table[27] 
53;Ztable[32] 
3 ; 



26;Ztable[l83 = 32 ;Ztabiefl93 = 33 
37;Ztablef23] - 38 ;Ztable[243 = 40 
48;Ztable{28] - 49 ;Ztablef 29] m 50 
54;Ztable[33] = 56 ; Ztable[34] * 57 



to r A£°ol ^eVL^US^^^'^l characters print as . 

Zchar[3j = 32; /* ascii for a space */ ' 7 aSCii for di * it:s V 

£L p f° d P C3 and iw H tables are defined */ 

forfk = 0; k < 64;k++) <prod[0][k3 « 0; prod£lJ[k] = k;} 

wO * 1; alog£0] = 1; 
f or (u=l ;u<64 ;u++) 

{wl ~ by_alpha(w0) ; 

alogfuj = wl; 

f or (v»o ;v<64 ;v++) 
{ 

prod[wi][v] - by_alpha(prodrwoirv3) ; 
if ( P rod[wl3[vj — i) inv[wl] =v; 

wo = wl;} 

for (k*=0;k<m;k++) alpha[k] - alogfk+1]; 

return; 
) 



/* Makes Input for the Encoder */ 

/* * 1 — 1 1 i - 



*/ 



void new_pcode(char *buf> 

stmcpy (item_nuBiber ,buf , 4 ) ; 
s trncpy ( customer_naine , &buf [ 4 ] , 2 5 > j 
stmcpy (inward_address, fcbuf [29] , 35) ; 
s trncpy ( outward_address , &buf [ 64 1 , 3 0 ) ; 
strncpy (postal code, &buf [94] , 6) ; 
DCI - buf[100J;" L 
stmcpy < AL, ibuf [ 101 ] , 4 ) ; 
stmcpy (CustField,&buf [1053,11) ; 

/* Transfer the data to pcode for further processing */ 

pcode[03 - DCI_C10; 

stmcpy (&pcode[ 13, postal code, 6); 

stmcpy (Spcode[7],AL,4) ;" 

return; 

) 

void encode_to bars (void) 

£ tt^T/ZSriSSSSil v a bat pattern barst] *' 

l2t £«S?!?i- / /*££ d ?, th * degree °? toe orator polynomial V 
inr mess[21J, /*the 21 message or information symbols */ 
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int gen [2d]; /*the generator polynomial */ 

int codeword [26] ; /* codeword produced by the encoder */ 

int bars__copy[79] ;/* holds a copy of the bar pattern */ 

/* Data Converter */ ^ 

/* The DCI, postal code and data fields (if any) */ 

/* are converted to a series of n-m field elements */ 

/* placed in mess[0] . . mess[n-m-l] ready for the encoder. */ 

/* DCI is put in mess[n-m-l] */ 

mess[n-m-lj = ztable [ zshif t ( (int) pcode[0])]; 

/* Repack the Postal Code */ 

mess[n-m-2] - Atable[ shift ( (int) pcode[l])]; 

mess[n-m-3] = (Ntablefshift ( (int) pcode[2] ) ]«2) * (Atable[ shift ( (int) pcode[3])J> 
iness[n-m-4] = ( (At able[ shift ( (int) pcode[3 ])] &15) «2) * (Ntable( shift ( (int) pcode[ 
mess[n-m-5] - ( (Htable [shift ( (int) pcode[4] ) ]&3)«4) A (Atable [ shift ( (int) pcode[5 
mess[n-m-6] = ( (Atable[ shift ( (int) pcode[5] ) ] &3) «4) -Ntable[shift ( (int) pcode[6] 

for(j=n-m-7;j>=o,«j~) mess[j] * Ztable£zshift ( (int)pcode[n-m-j ] ) ] ; 
/* Error Correction Encoder */ ^ 

/* The message is in the form of n-m field elements mess[0] ... mess[n-m-lj. */ 
/* These go into codeword [m] . codeword [n-l] , while the check */ 
/* symbols go into codeword[0] . . . codeword [m-1] . */ 

for(i*0;i<ia?i++) codeword [i] = 0; 
for(i«m;i<n;i++) codeword[i] - mess[i-m]; 

/* The generator polynomial is defined. */ 
deg_gen = 0;gen[0]-l; 
for (j = 0rj<m;j++) 

(deg_gen++; gen[deg_gen] = 1; 

for(i=deg_gen-l;i >0;i— ) gen[i) - prod[gen[i] ] [alpha[ j ] ] -gen[i-l] ; 
genfO] = prod[gen[0]^alphaCj]]; 
for(^eta = n-m-1; zeta >~0; zeta — ) 
( 

for(k « 0? k <= m ; k-Hr) 

{codeword [zeta + k] 

« codeword[zeta + kj * (prod [gen [kj ] [ codeword [m + zeta]] 

) 

for(i=m;i<n;i-M-) codeword[i] « mess[i-m]; /* restore the high order symbols */ 
/* Barcode Maker */ ^ 

/* This routine takes codeword [ 0 n-1 ] and produces the barcode pattern. */ 
/* The pattern is placed in bars[] as numbers from (0,1,2,3)«(H,A,D, T) */ 

/* The start and stop bars are put in place. */ 
bars[0] -= bars[N-2] - 1; 
bars[i] = bars[N-l] = 3; 

/* Put the machine ID bars in bars[50] , . . . ,bars[53 ] coded as 0,1,2,3 */ 
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for(i=0; i < 4; 

switch ( ( int ) pcode [ i+7 ] ) 

{case 72: {bars[50+i] « 0; break;} 
case 68: {bars [50+i] « 2;break;} 
case 84: {bars [50+i] = 3;break;} 
case 65: {bars[50+i] - 1;> 
) 

/* The codeword [] is made into bars starting with codeword [n-l] */ 
/* and working down- */ 

/* This puts the checks at the right hand end of the barcode. */ 

for ( j=2 ,k=n-l; k>«0; j+«3 , k — ) 

(barsfj] - codewordfk] » 4; 
bars[j+l] * ( codeword [ k] »2 ) &3 ; 
bars [j +2] = codeword [ k] &3 ? 

} 

return ; 
) 

/ * n= e sMr^.^^:s B ssssaau««7T7Ti^'»'i ii mira^^juii. l .^--i^..., rssa._ jaarrer— 1 . ■■■ * f 

/* Print the Barcode */ 

/* . „„ , „ mm i _ nM — v 

/* This routine prints out the bar pattern using vertical rules */ 

void print_bars ( int x, int y) 
( 

int j r ht,yy; 

if (verbose | | output_bars) { 

for (j = Or j < N; printf ( M %d",bars [ j ] ) ;printf ("\n") ; 

return; 

> 

for (j=0? j<N; { 

if (bars(j] — 0) { 
ht = hsize; 

yy - y - asize - tsize; 
} else if (bars[j] = 1] { 

ht - asize <+ tsize; 

yy - y - asize - tsize ; 
) else if (bars[j] ~ 2) { 

ht - tsize + dsize; 

yy = y - tsize; 
) else if (barsH] — 3) { 

ht » tsize; 

yy - y - tsize? 

} 

fprintf (stdprn, »%c*p%dx%dY" , 27 , x,yy) ; 
fprintf (stdpm, ,, %c*c%da%dbOP ,l ,27,xsize,ht) ; 
x = x + xstep; . 

} 
} 
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Program Listing - 94-10-12 

Encoder for Postbar.D07, Postbar.D12 and Postbar.D22. 



# include <stdio.h> 
# include <math.h> 

/* constants */ 

const int m - 4; /* number of check symbols */ 

const int bad_char ■ 35; /* code for bad characters (print as */ 

#define DCI D07 65 
#define DCI~D12 66 
#define DCI_D22 67 

/* Define constants for printing bar codes (in printer units) */ 

const int xsize = 5; /* width of the bars */ 

const int hsize » 60? /* height of Big bars */ 

const int asize = 22; /* height of ascender */ 

const int tsize - 15; /* track size */ 

const int dsize - 22; /* height of the descender */ 

const int xstep = 13; /* advance to next bar position */ 

/* Define constants for label printing (in printer units) */ 
const int nrows * 7; 
const int ncols = 2; 

const int xinit - 60; /* left offset to first label */ 
const int yinit = 50; /* down offset to first label */ 
const int xincr = 1240; /* horizontal label spacing */ 
.const int yincr ■ 450; /* vertical spacing of labels */ 
const int zincr ■= 8; /* space between bars and text */ 

/* Global Variables */ 

/* Static Variables: defined by setup (); used by decode the bars() */ 
int prod[64] [64], inv[64j, alog[64]; /* mult., inv. and anti-log. tables */ 
int Atable[26J; /* the 6 bit (field representation) of letters using A table */ 
int Aletter[64]; /* the inverse of the table Atable[] */ 

int Ntable[10]; /* the 4 bit representations of the digits using N table */ 
int Ndigit[16]; /* the inverse of Ntable[] */ 

int 2table[37]; /* The 6 bit representations of alphanumerics using Z table */ 
int Z char [64]; /* inverse of the Z table [] */ 

int alpha[4J; /* defining roots for the error correcting code */ 

/* Dynamic Variables: input/ output for encode to_bars() */ 
int bars [79]; /* holds the bar code pattern in numbers */ 
char pcode[40]; /* holds the input string */ 

char postal_code[6] ; /* holds the postal code in ascii */ 

char DCI; /* holds the DCI in ascii */ 

char AL[4]; /* holds the Address Locator in ascii */ 

char CustField[ll] ; /* holds the Customer Field in ascii */ 
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/* Dynamics additional inputs for printing */ 
char item_number[4] ; 
char cust omer_name [25]; 
char inward_address £35]; 
char outward_address[30] ; 

/* Function Prototypes */ 

/* principal routines */ 

void setup (void); /* builds the tables; */ 

void encode_to_bars(void) ; /* encodes the data as a barcode D07, D12 or D22 */ 

void new_pcode(char *) ; /* gets new data */ 

void initprn(void) ; /* initializes the printer */ 

void print_bars(int x, int y) ; /* generates bar codes at the given location */ 
void print_text(int x, int y, int z) ; /* prints name and address information */ 
/* utilities used by setup () */ 

int by_alpha(int u) ; /* utility that multiplies u by alpha in the finite field * 
int shift (int u) ; /* utility that shifts ascii values for use in Atable, Ntable 
int zshift(int u) ; /* utility that shifts ascii values for use in Ztabie */ 

int verbose « o? /* print debug information */ 
int output_bars = 0; 

/* Main Program */ 

int main (argc, argv) 

int argc; 
char *argv£] ; 

{ 

int i, count, curX/Cury^um, nline? 

int hn,w; 

int xx,yy,zz; 

FILE *fd; 

char *cp? 

char buf [1024] ; 

if (argc < 2) ( 

printf ("Encoder program for the D code family (batch version) . \n") ; 
printf ("This program prints 7x2 up labels on an HP Laserjet printer . \n\n" ) ; 
pr ^ n HJ!; Us ? g ? : *P™.C7 b 3 C-t] £-h *] £-v #] £-x *J £-y #] [. z #] filename\n 
printf (" h is the initial horizontal offset (default %d) .\n*,xinrt) ; 
printf (" v is the initial vertical offset (default %d) .\ri w ,yinit) ; 
printf (" x is tne inter-label horizontal spacing (default %d) An'^xincr) ; 
printf (•• y is the inter-label vertical spacing (default %d) . \n" , yincr) ; 
printf (" z is the space between the bars and the text (default %d) . \n" , zincr 
printf (" # is dot positions in printer units (300 DPI) . \n") ; 
printf (" t requests that information be printed to the screen. \n") ; 
printf (" b requests only bar code numbers be printed to the screen. \n") ; 
exit ( ) ; 

J 

hh « xinit; 
w = yinit; 
xx - xincr; 

yy = yincr; : 
zz - zincr; 

/* process command line arguments */ 
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for (i-ls L<argc; i++) 

if (strcmp(argv[i] ,"-t ir ) — 0) 

■M-verbose; 
else if (strcmpfargv^j^-b") = 0) 

-H-output_bars ; 
else if (strcmp(argv[i] ,"-h") — 0) 

hfa « atoi(argv[++i]) ; 
else if (strcmp(argv[i] , M -v") «= o) 

w - atoi(argv[++i]) ? 
else if (strcmp(argvfi], »»-x n ) o) 

xx - atoi(argv[++i]) ; 
else if (strcmp(argy[i] , »-y«) = o) 

yy = atoi(argv(++i]) ; 
else if (strcmp(argv[i] , "-z") = o) 

zz = atoi(argv[++i]) ; 
else 

cp = argvfi] ; 

fd = fopen(cp, "r") ; 
if (ltd) { 

printf ("Unable to open file %s.\n",cp); 
exit(); 

) 

setup C); 

if (verbose && ! output^ bars) ( 

printf ( " ' ■■■■■ ■■■■■ m p ...„ , „ „\ n »« ) 

printf ("August IS, I994\n") ; 

printf ("Encoding Program for the D codes. \n") ; 



if (2 verbose && I output__bars) initprn() ; 

num - nrows * ncols; /* number of labels on the page */ 
count =0; 
nline * 0; 

while (fgets(buf ,sizeof (buf) ,fd)> { 
++nline; 

if (strlen(buf) < 116) { 

for (i*0; i<strlen(buf) ; -H-i) 

if (buf[i] i~ ' ') break; 
if ((++i) ~ strlen(buf)) continue; /* skip blank lines */ 
f printf ( stderr , "ERROR - Invalid input at line *d. \n ,r ,nline) 
exit(); 

} 

new_pcode (buf ) ; , 
encode_to_bars ( ) ; 
-M-count ; 

curx = hh + xx * (l - (count % 2) ) ; 

cury » w + yy * (int) (((count - 1) % num) / 2) ; 

if (verbose && i output_bars ) 

printf ( ■ \nPrinting next label at ( %d , *d) . \n" , curx , cury) ; 
print_bars (curx, cury) ; 

if ( ! output_bars ) print_t ext ( curx , cury ,22); 
if ( (count % num) — 0) 

if (Iverbose && i output_bars) fprintf (stdprn, "%c", 12) ; 

if ( ( count % num) ) 

if (1 verbose && !output_bars) f printf (stdprn r "%c" ,12) ; 
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/* resets printer */ 
/* seting up resolution */ 
/* sets various defaults */ 
/* more of the same */ 



/* ■■■■■■ 
/* Initialization Routines 

/* ' 

void initpm(void) 

{ 

int temp,i; 

f printf ( stdprn , " %cE" , 27 ) ; 
fprintf (stdpm, M %c*t30CR M ,27) ; 
f printf (stdprn, M %c&lef loP" , 27 ) ; 
fprintf (stdprn, w %c&alM M , 27} ; 

} 

int by_alpha(int u) 
{ 

u = (u « 1) ; 

if (u > 63) u -u*67; 

return (u) ; 

} 

int shift (int u) /* changes ascii to indices for A and N tables */ 
{ if(u>64) u-=65; / 
else u 48; 
return (u) ; 
} 

int zshift(int u) /* changes ascii to indices for 2 table */ 

{ if(u>64) u-=65; 

else if (u=32) u=36; 

else u -= 22; 

return (u) ; 

} 

yoid setup (void) /* The look-up tables are created */ 

int wo, wis 

int i, j, k, u f v; 

/* Initialize the look-up symbology tables */ I 

/* The tables Atable[], Kable£], Ztable[] convert aVshifted ascii */ 

/* argument to the representations for the A,N and z fields respectively. */ 

/* Shfted ascii means (ascii -65) for A Z and (ascix^r 48) for 0.*9 */ 

Atable[0] - 2; Atablefl] « 4; Atable[2] « 5; Atable[3] - «; 
Atable[4J - 8; Atable[5] = 9; Atable[6] - 10; Atable[7] = 1; 
Atable[8] ** 17; Atable[9] « 18; Atable£10] = 20; Atable[ll] - 21; 
Atable[12] = 0; Atable[13J * 24; Atablefl4J « 25; AtableflS] = 26; 
Atable[16] = 32; Atable£17] = 33; Atable[18] » 34; Atable[19J = 36; 
Atable[20] - 37; Atable[21] - 38; Atablef22] - 40; Atablef231 - 41; 
Atable[24J * 42; Atable[25] ~ 16; 

ror(k=0; k<64; k++) Aletter[k] = bad_char; /* unsuitable characters print as 4 * 
for(k=0; k<26; k++) Aletter[Atable[k] } = k+65; 

Ntable[0] - 0; Ntable[l] « 1; Ntable[2J - 2; Ntable[3] = 4; Ntabler4] = 5; 
Ntable[5] = 6; Ntable[6] « 8; Ntable[7] « 9; Ntable[8} - 10; Ntable[9] = 12; 
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Ztable[0] = 
Ztable[5J * 
Ztable[iO] 
Ztable[15] 
Ztable[20] 
Ztable[25] 
Ztable[3 0] 
Ztable[35] 



0;. Ztable[i] = 
6; Ztai>le[63 « 
= 17 ;Ztable[H3 
= 24;Ztable[16] 
= 34;Ztable[21] 
s 41;Ztable[26] 
» 52;Ztable[31] 
s 5S;Ztablef36] 



If Ztable[2] « 2; 
8; ztable[7] - 9; 
= 18;Ztable[12] = 
* 2S;ztable[l7] ■ 
= 36;Ztable[22] = 
- 42;Ztable[27] = 
= 53;Ztable[32J - 
= 37 



Ztable[3] « 4 ; Ztable[4J - 5; 
Stable [8] = 10; Ztable[9] - 16; 
20;Ztable[13] * 21;Ztable[l4] « 22 
26;Ztable[18 3 = 32 ;Ztable[19] = 33 
37;Ztable[23] - 38 ;Ztable[24] - 40 
48;Ztable[28] -= 4 9 ; Ztable [ 29 ] « 50 
54;Ztable[33] « 56 ; Ztable[34] - 57 



jsssj'.^j'^jfs'^s'j/ « * »- ~« ~ ss ass-./ 

/* the prod[][] and inv[J tables are defined */ 

for(k - o; 3c < 64;3c++) {prodf oj [3c] = 0; prod[l][k] - k;> 

wo - l; alog[0] « i; 
f or (u=l;u<64 ;u++) 

{wl ~ by_alpha(wO) ; 

alogfu] ■ wl; 

for (v=0 ;v<64 ; v-r+) 
{ 

prod[wl](v] = by_alpha(prod[wOJ fv]) ; 
if (prod[wl][v] — i) invfwl] - v; 

WO = wl;} 

/* These are the codes for the roots of the generator poly. */ 
/* They are alpha~l, , alpha^io. */ * 1 ' 

for <k=0;Jc<a;3c++) alpha[k] - alog[k+i); 

return; 

J _ 

/ * a=t= - ^-"" ~ — — ' — ii i- i — 
/* Makes Input for the Encoder */ 
/* 

void new_pcode(char *buf) 
int i; 

stmcpy Citein_nuTnher , buf , 4 ) ; 
strncpy ( cus toraer_name , &buf [ 4 ] , 2 5 ) ; 
stmcpy ( inward_address , ibuf ( 2 9 ] , 3 5 ) ; 
strncpy ( outward_address , &buf [64] ,30) ; 
stmcpy (post al_code , sbuf [ 9 4 J , 6 ) ; 
DCI = buf [100]; 
stmcpy <Al.,&buf[1013 ,4); 
strncpy (CustField, fibuf [105J ,11) ; 

/* Transfer the data to pcode for further processing */ 

pcode[03 - DCI; /* Assume input record contains valid DCI */ 
stmcpy (&pcode[l3,postal_code,6) ? ' 
stmcpy (&pcode[7],Ai,,4) ? 
stmcpy (&pcode[H3,custField / ll) ; 
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if (I verbose) return; 

swatch (pcode [ 0 J ) 

{case DCI_D07 : printf ("\nUsing code POSTBAR.D07") ; break; 
case DCI D12 : printf ("\nUsing code POSTBAR.D12") ; break; 
case DCIJD22 : printf (»\nUsing code POSTBAR.D22") ; 

printf ( » DCI » * c » , (char) pcode [ 0 ] ) ; 

return; 

} 



/* = — ^ ss =^^ 

/* The main Encoder Routine */ 

void encode__to_bars (void) 
(int i,j,k,zeta; /* loop variables */ 
int n,N;/* code length in symbols and bars */ 
int mess[21}; /* the 21 message or information symbols */ 
int gen [26] ; /* the generator polynomial */ 

int deg_gen; /* holds the degree of the generator polynomial */ 
int codeword[26] ; /* codeword produced by the encoder */ 

switch (pcode [0]) 

{case DCI_D07: {n«10 ; break ; } 

case DCI_D12: (n~15;break; ) 

case DCI_D22: n*25;j 

N m 3* n + 4; /* 

/* Data Converter */ 
/* The DCI/ postal code and data fields (if any) */ 
/* are converted to a series of n-m field elements */ 
/* placed in messfOj . . mess[n-m-lj ready for the encoder- */ 

/* DCI is put in mess(n-m-l) */ 

mess[n-m-l] = 2table(zshift ( (int) pcode[0])]; 

/* Repack the Postal Code */ 

rness[n-m-2] = Atablefshift ( (int) pcode[l])]; 

SessfS-^4? - f^SSflfiif^J^i P cod ^f 2 Jn«2)MAtable[shift((int) P code[3])]> 
mess rnZZZi] - f 52S£f!f S«5£ ^ P cod€ C 3 ^3 &15 )«2)-(Ntable[sfaift((int) pcode[ 
melsfnXf I # JUSSSlSf ^{Jf^J P code C 4 J> J «)«4)- (Atable [shift ( (int) pcode [5 
mess[n-m-6] =» ( (Atablefshift ( (int) pcode[5]) ] &3 ) «4 ) -Nt able [shift ( (int) pcode[6) 

for(j=n-m-7;j>=o;j— ) aess[j] « Ztable [ zshif t ( (int) pcode [n-ra-j ])] j 

/* Error Correction Encoder */ *^ 

/* ™f messa ?« ^ form of n-m field elements mess [0 J ... mess[n-m-l]. V 

/* These go into codeword [m] .codeword [n-lj , while the check */ 

/* symbols go into codeword[0] . . -codeword [m-l] . */ 

for(i«0;i<m;i++) codeword[i] = 0; 
for(i=m;i<n;i++) codewordfij = mess[i-mj; 

/* The generator polynomial is defined. */ 
deg_gen = 0;gen[0J=l; 
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for (j =* £;j<m;j++) 

{<teg_gen++; gen[deg_gen] - 1; 

for ^7 deg - ge ?~ 1;i >0fi ~) genfi] - prod[gen[i3 3 talpharj3 3' % gen[i-l3; 
gen[0] - prod[gen[0] ] [alpha[ j] ] ; * J 

for (zeta • n~m-l; zeta >«0; zeta — ) 

for(k =0; 3c <« m ; k++) 
< 

codeword [zeta + X] = codeword(zeta + k] * (prod [gen fk] 3 [codeword 

} 

for(i=m;i<n;i+4.) codeword[i] = mess[i-m3 ; /* restore the high order symbols */ 
/* Barcode Maker */ ' *^ 

/* This routine takes codewordfO. .n-1] and produces the barcode pattern. */ 

/* The pattern is placed in bars[J as numbers from {0,1,2,3! */ 

/* The array display [] converts from 0,1,2, 3 to B,U,D,T */ 

/* The start and stop bars are put in place* */ 

barsfO] = bars[N-2] ■» 1; 

bars [ 1] - bars[N-lJ « 3; 

/* The codeword[3 is made into bars starting with eodewordfn-11 */ 
/* and working down- */ 

/* This puts the checks at the right hand end of the barcode. */ 

for(j«2,k=n-l; k>=0;j+=3,k — ) 

(bars[j3 «■ codeword [k] » 4 ; 
bars [j +13 = ( codeword fk3»2) £3; 
bars[j+2] - codeword [k3&3; 

return ; 

) 



/* 

/* Print the Barcode */ 

/• -= — — = w, 

/* This routine prints out the bar pattern using vertical rules */ 

void print bars (int x, int y) 

{ 

int j,ht,yy; 

int N; /* code length in bars */ 

switch (pcode [ 0 ] } 

{ case DCXJJ07 : { N~34 r break ; } 

case DCI~D12 : {N»49 ; break; ) 

case DCI~D22 : (N-79;)} 

if (verbose | | output_bars) { 

for (j - 0; j < w; printf("*d»,bars[j3);printfr\n»); 
return; 

} 

for (j«o? j<N; { 

if <bars[j3 — 0) { 
ht » hsize; 
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yy = y - asize - tsize; 
} else if (bars[j] — 1) ( 

ht = asize + tsize; 

yy » y - asize - tsize; 
} else if <bars[j] — > 2) { 

ht = tsize + dsize; 

yy = y - tsize; 
} else if (baxs[j] 3) { 

ht - tsize; 

yy = y - tsize; 

} 

fprintf (stdpm, "%c*p%dx%dY» , 27 , x, yy) ; 
fprintf (stdprn, »'%c*c%da%dbOF" , 27, xsize,ht) ; 
x ~ x + xstep; 

} 

/* Print the text information */ 

/* This routine prints the name and address information */ 

void print_ text ( int x, int y, int 22) 
( 

int i; 

char buf [40] ; 

y « y + dsize + zz + 30; 

stmcpy (buf , customer_name , 25) ; 
i = 24 " 

while (i && buf[i] — ' ') — i; 
buf[++i] = '\0'; 

if (verbose) printf ("%s\n" ,buf ) ; 
else { 

fprintf (stdprn, "%c*p%dx%dY" , 27 , x, y) ; 
fprintf (stdprn, "%s" , buf) ; 

) 

y - y + 60? 

stmcpy (buf , inward_address ,35); 
i = 34; 

while (i && buffi] — ' ') — i; 
buf£++i] = '\0'; 

if (verbose) printf ( n %s\n w , buf) ; 
else ( 

f print f ( stdprn , " %c*p%dx%dY n , 2 7 , x , y ) ; 
fprintf (stdprn, "%s'\buf ) ; 

) 

y = y + 60; 
i - 29; 

while (i && outward^address[i] = ' ') — i ; 

stmcpy (buf , outward__address , i+1 ) ; 
buf[++i] - ' '? 
buf[-4-+i] = ' 
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strncpy ( it>uf [ ++i ] , postal_code , 3 } ; 
i - i + 3? 
bnf[i-H-] - ' 

srtrncpy ( &buf [ i] , &postal_code [ 3 ] , 3 ) ; 
i * i + 3; 
buf[i] * '\0'; 

if (verbose) printf ( M %s\n" ,buf ) ; 
else { 

fprintf (stdprn, M %c*p%dx%dY" , 27 , x,y) ; 
fprintf (stdprn, M %s M ,buf) ; 

} 
) 
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Program Listing - 94-10-12 
Decoder for Postbar.ClO 



# include <stdio.h> 
^include <math.h> 

/*Constants */ 

const int n - 16, m « 10; /*code length and number of check symbols */ 
const int N - 56; /* code length on bars */ ^ 7 

J?* J r ? se r Wax " "*/* max ' number of erasure corrections allowed */ 
/*Global Variables */ ° f ° r b3d output characters (print as "#") */ 

/♦Static Variables: defined by setup () ; used by decode the barsM */ 
t«£ ?^f 6 ?LJ 643 ',* ± JSf C64, £ . alo ^C 64 3; /^ult., inv. and anti-log. tables */ 
lS A^ e i?ll; £ ^ ? b±t (f±eld representation) of letters using A table 
int Aletter[64]; /* the inverse of the table AtableM */ 

il£ ? £ ^ € 4 b±t "^^ntations ot the digits using N table */ 

int Ndigit[16]; /* the inverse of Ntable[] */ 

JJ£ 55£i?£ 7 3 6 bi S "Presentations of alphanumerics using Z table */ 
int Zchar[64]; /* inverse of the Ztablef] */ 
int alpha£10J; /* defining roots for the code ★/ 

/♦Dynamic Variables: input to decode_the_bars ( ) */ 

int bars[56]; /* holds the bar code pattern in numbers */ 

/♦Dynamic Variables: output from decode the bars */ 

int DCI; /* holds the DCX in ascii after decoding */ 

int mach id[4J; /* holds the Machine ID as 0,1,2,3 after decoding */ 

int decode_flag; /* flag indicating the result of the decoding */ 

int post_code[6]; /* ascii for the 6 chars., of the postal code after decoding * 

/* Function Prototypes */ 

void setup (void); /* builds the tables? */ 

void get decoder input (char *) ; /* makes test input for decode the bars */ 
void decode_the_bars(void); /* decodes the bars into postal data *7 
void prmt_data(void) ? /* prints the output data */ 

SrSftli/ 1 ?? U U that , multiplies u by alpha in the finite field 

t nt shift(int u) ; /* utility that shifts ascii values for use in Atable wtabi* 
int zshift(int u); /* utility that shifts ascii values for ule L S?4 V 

int main (argc, argv) ' 

int argc; 
char *argv[] ; 

C 

FILE *fd; 
=har *cp; 
char buf [1024 J ; 
int i,nline; 



if (argc < 2) { 
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print tf' 1 Decoder program for code CIO (batch version) .\n\n») ; 
printf ("Usage: bpdeccio filename\n\n") ; 

printf (" filename contains barcodes to be decoded. \n" ) ; 
exit(); 

} 

cp * argv[l] ; 

fd «= fopen(cp, "r") ; 
if (!fd) { 

print f ("Unable to open file %s.\n M ,cp); 
exit{); 

} 

setup (); 
nline * 0; 

while (fgets(buf ,sizeof (buf) ,fd)) { 
-M-nline; 

if (buf[strlen(buf)-l) '\n') buf rstrlen(buf ) -1] = '\0'; 
for (i«0; i<strlen(buf) ; i++) ( 

if (buffi] < '0' || buf[i] > '4') [ 

f printf (stderr, "ERROR - Invalid input at line %d.\n", nline) ; 

f print f (stderr," Invalid character at position %d.\n"i); 

exit ( ) ; 

J 

) 

get_decoder_input (buf) ; 
decode_the_bars ( ) ; 
print_data ( ) ; 

} 
> 

/* Initialization Routines */ ^ 

int by_alpha(int u) 
( 

u = (u « 1) ; 

if (u > 63) u =u~67; 

return (u) ; 

) 

int shift(int u) /* changes ascii to indices for A and N tables */ 

( if(u>64) u-~65; 

else u -=48; 

return (u) ? 

) 

int zshift(int u) /* changes ascii to indices for Z table */ 

{ if(u>€4) u-=65; 

else if (u=32) u=3 6; 

else u -« 22; 

return (u) ; 

} 

void setup (void) /* The look-up tables are created */ 
int wo, vl; 
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int -i, j, k, u, v; 

/* Initialize the look-up symbology tables */ 

/* The tables Atable[], NtableC], Ztable[] convert a shifted ascii */ 

/* argument to the representations for the A,N and Z fields respectively. */ 

/.* shfted ascxi means (ascii -65) for A • . Z and (ascii - 48) for 0..9 */ 

Atable[0] - 2; Atable[lJ = 4; Atable[2J « 5; Atable[3] * 6; 
Atable[4] * 8; Atable[5] « 9; Atable[6] - 10; Atable[7] = 1; 
Atable(83 - 17; Atable[93 - 18? Atable[10] - 20; Atablefllj - 21; 
Atable[12] = 0; Atable[l3] * 24; Atable[14J - 25; Atable[15J « 26; 
Atable[16] = 32; Atable[17] * 33; Atable[18j « 34; Atable[19] - 36; 
Atable{203 = 37; Atable[21] = 38; Atable[22) = 40; Atable[231 = 41; 
Atable(24] m 42; Atable[25J =16; 

for(k=0; k<64; k++) Alettertk] - baoVchar; /* unsuitable characters print as # 
for(k=0; k<26; k++) Aletter[Atable[k] ] ■ k+65; 

Ntable[0] m 0; Ntablefl] = l; Ntable(2] - 2; Ntable£3] - 4; Ntable[4J « 5; 
NtabletS] = 6; Ntable[6] = 8; Ntable[7] - 9; Ntable[8] - 10; Ntable[9] = 12; 

for(k=0; k<l6? k++) Ndigit(k] « bad_char; /* unsuitable characters print as # * 
for(k=0; k<10;k++) Ndigit[Ntable[kJ ] - k+48; 



Ztable[0] = 
Stable [5] = 
Ztable[l0] 
Ztable [15] 
Ztable[20] 
Ztable[25] 
ZtableT30] 
Ztable (35] 



0; 2table[l] - 
6; Ztablef 6] = 

* 17 ; Ztable [11] 
■ 24;Ztablefl6] 
« 34;Ztable[21] 
= 41;Ztable[26] 

* 52; Ztable [31] 

* 58;2table[36J 



1; Ztable[2] » 2; 
8; Ztable [7] « 9; 
« 18;Ztable[12] - 

- 25; Ztable [17 J =* 

- 36; Ztable [22] — 

- 42;Ztable[27] « 

- 53;Ztable[32J = 
= 3; 



Ztable[3] m 4; Ztable[4] « 5; 
Ztable[8] = 10; Ztablef9] - 16; 
20;Ztable[13] « 21;Ztable[14 J « 22 
26;Ztable[18] - 3 2 ; Ztable [ 19 ] = 33 
37;Ztable[23] = 38 ;Ztable[24] = 40 
48?Ztable[28J * 49 ;Ztablef 29] - 50 
54;Ztable[33 J - 56 ; Ztable[34 ] = 57 



for(k=0; k < 64; k++) Zchar[k] = bad_cbar; /* unsuitable characters print as # 
for(k»0; k<26; k++) Zchar[ Ztable £k] ] = k + 65; /* ascii for the letters */ 
for(k»26; k<36; k++) Zchar( Ztable [Jc] ] - k + 22; /* ascii for the digits */ 
zchar[3] =32; /* ascii for a space */ 

"/* the prod[][] and inv[] tables are defined */ 

for(k - 0; k < 64;k++) {prod[0] [k] = 0; prod[l] [kj - k; } 

vrO - l; alog[0] = 1; 
for (u-l;u<64 ;u++) 

{wi « by_alpha(w0) ; 

alog[u] =- wl; 

f or (v=*o ;v<64 ;v-*-+) 
( 

prod[vl] [v] « by_alpha(prod[wO] [v]) ; 
if (prod[wl][v] — l) inv[wl] - v; 

w0 * wl;} 

/* These are the codes for the roots of the generator poly. */ 
/* They are alpha^l, ... , alpha^lO. */ 
for (k=0;k<m;k++) aiphafk] « alog[k+l); 

return; 



Gets Input for Decoder 



V 
V 
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/* 

void get_decoder_input ( char *buf) 

{ 

int i; 

for (i=*0; i<strlen(buf) ; bars[i] * buf[i] - '0'; 

return; 

) 



/* Decode the Bars */ 

/* The bar pattern is received in bars[] with 0,1,2,3 denoting */ 
/* H,A,D,T and 4 denoting an erased bar. */ 

void decode_the_ bars (void) 

{ 

int reef 64]; /*received vector (over GF(64)) accepted by decoder- */ 

int corf 64 ] ; /* corrected vector (over GF( 64)) produced by decoder */ 

int a[ll] # b[ll], uCll], v[ll] ; /*tbe polynomials in the recursive sequences */ 

int deg_a, deg_b, deg_v; /*the degrees of these polynomials */ 

int syn[ 10] ? /^syndrome vector */ 

int dv[ll]; /* the derivative of polynomial v */ 

int delta, zeta, tau, r, s, t, w, temp; /*temporary scratchpad variables */ 
int i, j, k; /* loop counters */ " 

int errcount, alpha_i? /*counts the errors, holds alpha* i during correction */ 

int erase_num; /* counts the number of erased symbols received */ 

int eraseloc[lO] ? /* holds locations (0. . ,n) of the erasures */ 

int bound; /* bound for iterations of Euclidean Algorithm */ 

int bad_char_ check?/* checks for bad characters after decoding */ 

/* Unpack the bars into a received vector reef] */ 
for(j=2,k=15; k>=0;j+-3,k — ) 

{if ((bars[jj — 4) | I (bars[j+l]=4) || (bars[j+2]«-4) ) rec[k] = 64; 
else rec[kj ■ (barsfj]«4) * (bars[ j+l]«2) * bars[j+2];) 



1 " ' ■ */ 

/* The Error Correction Routine */ 

/* V 

/-* - Initialize, Catalogue the Erasures ■ ■ ■■ ■'»«== */ 

/* and Calulate the Syndrome */ 

erase_num =0; 
decode_flag = 1; 

for(j»0; j<n; . /* Count the erasures and set the erased symbols to 0- * 

if (rec[j] >= 64) /* Erased symbols cone in coded as 64 ♦ */ 
(eraseloc[erase_num] « j; 
erase_num++ ; 
rec[j] = o; 
) 

for(i=0; i<n; i++) cor[i] = rec[i] ; /*copy the received rec[J into corrected cor 

if <erase__ num > erasejaax) " /* check for too many erasures */ 

7 decode_ flag *= 2; 
post_code[0] - Aletter[cor[14j] ; 
post_coda[l] = Ndigit[cor[13]»2] ; 

post_code[2] « Aletter[{(cor[13]S3)«4)*(cor[12]»2)]; 
post_code[3] - Mdigit[((corri2]&3)«2)*(cor[ll]»4)] ; 
post_code[4] *= Aletter[((cor[ll]&15)«2)Mcor(l0]»4)3; 
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p<?st_code[5] m Ndigit(cor[10]&15] ; 
DCI - Zchar[cor[15]] ; 

for(i-0;i<4;i++) mach_id[i] = bars[i+50] ; 
return; } 

temp = 0; 

for(k=0;k<m;k++) /* Calculate the syndrome */ 

w = alpha[k]; s - rec[n-lj; 

for (j « n~2;j >«o;j~ ) s-« rec[j] * prod[s][w]; 
syn[k] = s; 

temp = temp | [ s; /* temp is checking for a non-zero syndrome */ 

if (temp 0) /* if the syndrome is 0 exit */ 
( decode_flag =0; 
post_code[0] « Aletter[cor[14] ] ; 
post_code [ 1 ] = Ndigit [ cor [ 13 ] »2 3 

post_code[2] « Aletter[((cor[13]&3)«4)~(cor[12]»2}]; 
post_code[3] = NdigitfC(cor[l23&3)«2) A (corCll]»4)3; 
post_code[43 - AletterC((cor[ll3&i5)«2) A (corfl01»4)l; 
post_code[5] = Ndigit [ cor [10] &15] ; 
DCI = 2char[cor[15]3 ? 

for(i«0;i<4;i++) mach_id[i] - bars[i+50] ; 
return; } 

/* a s*— setup for Euclidean Algorithm ^ */ 

for{k - 0;k<=Ta;k++} /* initial values for poly, in Euclidean Ala. */ 
{ a[kj - u[k] = v[k] = o; * 7 

b[k] = syn[k]; 
} 

a[m] = l; v[0] = 1; deg_a = m; deg_v *= 0; 

if (erase_num > 0} /* initialization for erasures */ 

{ for(k m o ; k < erase_num ; k++) 
{ deg_v++; 

w = alog[eraselocrk] ] ; 

for(j=deg_v ; j>0 ; j— ) v[j] = v[j] * prod[w] fv[j-l] ] ; 

for(k-0; k<m; k++) 

for (i=l; i<»k; i-M-) 
^ bfk] - b[k] - prod[v[i3 3Csyn[k-i3 3; 

for(deg_b«iri-i; (b[deg_b j=0) && (deg_b>0) ; deg_b--) ; /* calc. degree of b[l */ 
bound - Cm/2) + (erase_num »1) ; /*Calc. the bound for iterations below */ 

/* ===== Euclidean Algorithm ■ ■ ■■■■■■i. */ 

while (deg_b >~ bound) 
{ " 

delta - deg_a - deg_b; 

w - inv[b[deg_bJ3 ; 

for(zeta«0; zeta <=deltaj zeta++) 

tau « prod£a[deg_a - zetaj][w]; 
for(k»0; k <= deg b; k++) 
{ 

a[delta - zeta + k] (prod [b [X] ) [tau]) ; 
u[delta - zeta + k] (prod fv [k] ] [tau] ) ; 
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for(k = 0; Jc <=deg_a? k++) 

for* = 5TT<: " b[k3? bw - teapf) 

deg a - degT' "™ ' " V[ * ); VW = teBp;} 

degJ^IlTtaT'^- 11 " 1; < b f de *- b ) ~ 0)M(deg_b>0), deg_b-) ; 
} 

/* b[] is now the error evaluator; v[] is the error locator */ 
/*°= CT ■ 11 1 Make the Corrections i */ 

te( ^'it?i? , s-;?Aj7 a irt^ri 8 i,r" derivative of error iocator 

errcount - 0; /*errcount will record the number of errors found */ 
a±pna_i = 1 ; * 
for ( i*0 ; i<n ; 

{ v = inv[alpha__i] ; 

s^[deg_vj; for(k=deg_v-i; 3c >-o; k~) s = prod^s] [w)-v[k3 ; 
{ errcount++ ; 

r-dvtdeg v-1); f or <k=deg_v-2 ; k >=0; k— ) r - prodf rj [w]~dv[k] ; 

t«bfdeg_b]; f or(k=degJb-l; k>=0; k~) t = prod[t] [w] -b[kl 
^ cor[x] - cor[i) - prodft] [inv[r] ] ; F 1 JL J 11 

alpha_i ■ by__alpha (alpha_i) ; 

if ( err count < deg_v) 

{ decode_f lag = 3 ; 

for(j=0; j<n; corfj] - rec[j];) 

post__code[0] - Aietter[cor[14]} ; 
post__code[i3 = Ndigit[corf 13]»2J ; 
post_code[2J 
post_code [ : 
post_code[4 

post_code f 5 ] = Ndigit [ cor [ 10 ] &15 ] ; 
DCI = Zchar£cor[15]]; 

for(i«0;i<4;i++) mach_id[i] « bars[i+50]; 
/* and finally , check for any unacceptable characters */ 
bad_char_check - (DCI = bad_char) ; 

f? r f^ ;i ^ 6;i+ t ) 5 ad - char _check |- (post_code[i] — bad char); 
if (bad_char_check — 1) decode flag -4; ~ 
return; 
) 

/* P rint the decoded data */ *^ 

void print_data (void) ' 

{ 

int j; /* loop counter and temporary variable */ 
char display[5J; /* table converting 0,1,2,3,4 to B,U,D,T,e. */ 

display[0] « (char) 72? display[i] - (char) 65; 
display[23 - (char) 68; display[3] - (char) 84; 
display[4J - (char) 101; /* erasurers print as 'e' */ 
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switch (decode_f lag) 

{case 0: break; 
case l: break; 

case 2: print f ("Failed - too many erasures. \n") ; break; 
case 3: print f ("Failed - too many errors. \n") ; break; 
case 4: printf ("Decoding failure. \n») ; break; 
default: (printf ( "Unknown decode flag value received. \n ") ;} 



printf ("DCI: %c«,DCI) ; 
printf (" Postal code:. •*) ; 

for(j-0? j<3;j++) printf ("%c M , (char) post coderjl); 
printf (" ") ; " 
for(j=3; j<6;j++) printf ("%c" r (char) post_code[ j ] ) ; 

printf (» Machine ID: '■) ; for(j=0; j<4;j++) printf ("%c« , (char) display(mach id(j 
prxntf ("\n") ; " 
return ? 
} 
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Program Listing - 94-10-12 

Decoder -for Postbar.D07, Postbar.D12 and Postbar.D22. 



^.include <stdio.h> 
S include <math.h> 

/.♦Constants */ 

const int m = 4; /* number of check symbols */ 

const int erase_max = 4; /♦ max. number of erasure corrections allowed ♦/ 
const xnt bad_char - 35; /♦ code for bad characters (print as "#«) */ 

/♦Global Variables ♦/ 

/♦Static Variables: defined by setup (); used by decode_the bars() ♦/ 

int prod[64] [64], inv[64], alog[64]; /♦mult. , inv. and anti-log. tables ♦/ 

in,. Atable[26]; /* the 6 bit (field representation) of letters using A table */ 

int Aletter[64]; /* the inverse of the table Atable[J */ 

int Ntable[l0J; /* the 4 bit representations of the digits using N table ♦/ 
int Ndigit[16]; /♦ the inverse of Ntable[J */ 

int 2table[37]; /* The 6 bit representations of alphanumerics using z table */ 
int zchar[64J; /* inverse of the Ztable[] */ 

int alpha [4]; /* defining roots for the error correcting code */ 

/♦Dynamic Variables: input to decode_the_bars ( ) ♦/ 
int bars [79 ]; /♦ holds the bar code pattern in numbers ♦/ 
int code_id; /♦ holds code id. used by the decoder ♦/ 
/* (from DCI or number of bars) ♦/ 

/* code_id - 0 for Dp7, « 1 for D12, « 2 for D22 ♦/ 

/♦Dynamic Variables: output from decode_the_bars ♦/ 
int DCI; /♦ holds the DCI in ascii after decoding ♦/ 

int data_field];20] ;/♦ holds the AL and Cust. fields in ascii after decoding ♦/ 

int decode_flag; /♦ flag indicating the result of the decoding ♦/ 

int post_code[6] ? /♦ ascii for the 6 chars, of the postal code after decoding ♦/ 

/* Function Prototypes ♦/ 

/♦ principal routines ♦/ 

void setup (void); /* builds the tables; ♦/ 

void get_decoderJLnput(char *) ; /* gets input for decode the bars */ 
void decode_the_bars(void) ; /♦ decodes the bars into postal data */ 
void print_data (void) ; /♦ prints the output data ♦/ 

/♦ utilities used by setup () */ 

int by_alpha(int u) ; /* utility that multiplies u by alpha in the finite field ♦ 
int shift(int u) ; /♦ utility that shifts ascii values for use in Atable, Ntable 
mt zshift(int u) ; /♦ utility that shifts ascii values for use in ztable ♦/ 

/♦Main Program ♦/ 

int main(argc r argv) 

int argc; 
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char . *arg v [ ] 7 

{ 

FILE *fd; 
char *cp? 
char buf[l024]; 
int i,nline; 

if (argc < 2) { 

print f ("Decoder program for the D codes (batch version) . \n\n M ) ; 
print f ("Usage: bpdecd filename\n\n") ; 

printf(" filename contains barcodes to be decoded. \n n ) ; 
exit ( ) ; 

} 

cp « argv[l] ; 

fd ■» fopen(cp, M r") ; 
if (ifd) { 

printf ("Unable to open file %s,\n",cp); 
exitQ; 

) 

setup (} ; 
nline = 0 ; 

while (fgets(buf ,sizeof (buf) ,£d) ) ( 
-M-nline; 

if (buf [strlen(buf)-l] = '\n') buf [strlen(buf ) -l] « '\0'; 
for (i=0; i<strlen(buf ) ; i++) { 

if (bufCi) < '0' || buf[i] > '4') { 

fprintf (stderr, "ERROR - Invalid input at line *d. \n", nline) ; 

fprintf (stderr, " Invalid character at position %d.\n" # i) 

exit ( ) ; 

) 

} 

get_decoder_input (buf) ; 
decode_the_bars() ; 
print data ( ) ; 

} 
} 

/* Initialization Routines */ ' 



int by_alpha(int u) 
( 

u » (u « 1) ; 

if (u > 63) u =u A 67; 

return (u) ; 

) 

int shift (int u) /* changes ascii to indices for A and N tables */ 
( if(u>64) u-=65 ; 
else u -~ 48; 
return (u) ; 

} 
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int zshirf{int u) /* changes ascii to indices for Z table */ 

{ if(u>64) u— 65; ' 

else if (u=32) u«*36; 

else u -~ 22; 

return (u) ; 

)- 

void setup(void) /* The look-up tables are created */ 

{. 

int wo, wl; 

int i, j, 3c, u, v; 

/* Initialize the look-up symbol ogy tables */ 

/* The tables Atable[}, Ntable[], ztable[] convert a shifted ascii */ 

/* argument to the representations for the A,N and Z fields respectively ♦ */ 

/* Shfted ascii means (ascii -65) for A • • 2 and (ascii - 48) for 0..9 */ 

Atable[0] = 2; Atable[l] « 4; Atable[2J - 5; Atable£3J = 6; 
Atable£4] = 8; Atable[5] = g ; Atable[6] = 10; Atable[7] - i; 
Atable[8] - 17; Atable[9] = 18; AtableflO] - 20; Atable[ll] - 21; 
Atable[12] - 0? Atable[13J « 24; Atable[14] « 25; Atable[15] - 26; 
Atable[16] = 32; Atablefl7] ^ 33; Atable[18} - 34; Atable[19] = 36; 
Atable[20) = 37; Atable[21] = 38; Atable[22] = 40; Atable[231 * 41; 
Atable[24] - 42; Atable[25] = 16; 

for(k*0; k<64; k++) Aletter[k] = bad_char; /* unsuitable characters print as * 
for(k=0; k<26; k++) Aletter [Atable[k] ] - k+65; 

Ntable[0] = 0; Ntable[l] « l; Ntable[2] = 2; Ntable[3] - 4; Ntablef4] = 5; 
Ntable[5] = 6; Ntable[6] = 8; Ntable[7] = 9? Ntable[8] = 10; Ntable[9] - 12; 

for(k=0; k<l€; k++) NdigitfkJ - bad_char; /* unsuitable characters print as * * 
for(k»0; k<lo;k++) Ndigit[Ntable[kj ] « k+48 ; 



Ztable[0] - 
Ztable[5] * 
2table[l0} = 
Stable [15] = 
Ztable[20] = 
Ztable(25] = 
Ztable(30] = 
Ztable[35] = 



0; Ztablefl] = 
6; Ztable£6] » 
17;Ztable[ll] 
24;Ztable[16] 
34;Ztable[21] 
41;Ztable[26] 
52;Ztable[31] 
58;Ztable[36] 



1; Ztable[2] « 2; 
8; Ztable[7] 9; 
= 18;Ztable[12] = 
■ 25;Ztable[17] - 
= 36;Ztable[22] = 

- 42;Ztable[27] * 

- 53;Ztable[32] « 

- 3; 



Ztable[3] = 4; Ztable[4] m 5; 



ZtablefS] = 10; 
20;Ztable[13] = 
26;Ztable[18] » 
37;Ztable[23] = 
48;Ztable[28] - 
54;Ztable[33) = 



Ztable[9] = 16; 
21;Ztable[14] » 
32;Ztable(19] - 
38;Ztable[24] » 
49;Ztable[29] = 
56;Ztable[34] - 



22 
33 
40 
50 
57 



for(k~0; k < 64; k++) Zcharfk] = bad char; /* unsuitable characters print as # 
for(k«0; k<26; k++) Z char £ Z table [k] J =» K + 65; /* ascii for the letters */ 
for(k=26; k<36; k++) Zcharrztable[k] j - k + 22; /* ascii for the digits */ 
Zchar{3] * 32; /* ascii for a space */ 

/* the prod[][] and inv[] tables are defined */ 

for(k - o; k < 64;k++) . {prod[0] [kj - 0; prod[l] [k] - k;> 

wo = l; alog[0] « 1; 
f c r ( u- 1 ; u < 6 4 ; u++ ) 

{wl =■ by_alpha(w0) ; 

alog[u] = wl; 

f or (v*=o ;v<64 ;v++) 
{ 

prod[wl][v] - by_alpha(prod[wO][v]) ; 
if (prod£wl][v] «= l) inv[wi] = v? 



-48- 



67 



5,602,382 



68 



vO = wl;> 

/* These are the codes for the roots of the generator poly, */ 
/* They are alpha-*!, . , alpha A 10. */ 
for (k«0;k<m;k++) alpha[k] = alogfk+1] ; 

return ; 

) ^ 

/* Makes Test Input for Decoder */ 

void get_decoder_input(char *buf) 

{ 

int i? 



for (i-Q; i<strlen (buf ) ; i++) bars[i] = buf[i] - '0'; 
if (strlen(buf) > 49) 

code_id » 2 ; 
else if (strlen(buf) > 34) 

code_id =1; 
else 

code_id = 0 ; 

return ; 

> r ^ 

/* Decode the Bars */ 

/* The main decoding routine. */ 

/* The bar pattern is received in bars [J with 0,1,2,3 denoting */ 
/* H,A,D,T and 4 denoting an erased bar. */ 

/* The barcode used is identified by code_id * 0 for D07, */ 
/* =1 for D12, = 2 for D22. */ 

void decode_the_bars(void) 

{ 

int i,j,k; /* loop counters */ 

int n,N; /* code length in characters (n) and in bars(N) */ 

int a[5], b[5], u[5], v[5J; /*the polys in the recursive sequences */ 

int rec[26]; /*received vector accepted by decoder */ 

int cor [ 26] ; /* corrected vector produced by decoder */ 

int deg_a, degjb, deg_v; /*the degrees of these polynomials */ 

int syn(4J? /*syndrome vector */ 

int dv£5); /* the derivative of polynomial v */ 

int delta , z eta, tau, r, s, t, w, temp; /^temporary scratchpad variables */ 
int errcount, alpha_i; /*counts the errors, holds alpha^i during correction */ 
int erase_num; /* counts the number of erased symbols received */ 
int eraseloc[5] ; /* holds locations (0...n) of the erasures */ 
int bound; /* bound for iterations of Euclidean Algorithm */ 
int bad_char_check;/* flag for bad characters after decoding */ 

/*calculate code length in symbols (n) and bars(N) */ 
switch ( code_id ) 

{case 0: {n«10 ; break; ) 

case 1: { n«15; break ; ) 

case 2: n=25;> 

/* Unpack the bars into a received vector rec[] */ 
for (j=2, k«n-i ; k>»0 ; j+=3 , k — ) 

if ((bars [j 3=^4) | | (bars[j+l)«*4) | [ (bars [j +2] —4) ) rec[k]«64; 
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eiae rec[k] » (bars[j ]«4) * (bars[j+l]«2) *bars[ j+2] ; 

/* '■ " 11 Initialize, Catalogue the Erasures ■ - — — */ 

/* and Calulate the Syndrome */ 

erase__num - 0; 
decode_flag =1; 

for(j~0; j<n? /* Count the erasures and set the erased symbols to 0. * 

if (rec[j] 64) /* Erased symbols come in coded as 64. */ 
{eraseloc[erase__num] * j; 
erase_num++ ; 
rec[j] - 0; 

for(i»0; i<n; cor[i] - rec[i]; /*copy the received reef] into corrected cor 

i 

if (erase_num > erase_max) /* Check for too many erasures */ 

T decode_flag « 2; return;} 

temp ** 0; 

for(k=0;k<m;k++) /* Calculate the syndrome */ 

{ 

w * alpha[k]; s * rec[n-l]; 

for (j - n-2;j >=0?j — ) s = rec[j] * prod[s][w]; 
syn[kj - s; 

temp - temp | | s; /* temp is checking for a non-zero syndrome */ 

} 

if (temp — o) /* if the syndrome is 0 exit */ 
{ decode__flag ■* 0; 
DCI = Z char [ cor [ n-1] ] ; 

if (code_id = 2) for (i-0 ;i<15 ;i++) data_field[ i] - Zcharfcor [n-7-i] ] ; 
if (eode_id 1) for(i=0;i<5 ;i++) data_f ield[i] - Zchar£cor[n-7-i] ] ; 
post_code ( 0 ] Aletter [ cor [ n-2 ] ] ; 
post_code[l] « Ndigit[cor[n-3]»2] ; 

post_code[2] « ' Aletter [ ( (corfn-3]£3)«4)*(cor[n~4]»2) j ; 
post_code[3] = Ndigit[< (cor [n-4] £3) «2) A (cor[n-5]»4) 3 ; 
post_code[4] « AletterC ( (corfn-SJ&lS) «2) A {cor£n-6] »4) ] ; 
post_code[5] « Ndigit[cor[n-63&15] ; 
return ; } 

/* a = setup for Euclidean Algorithm ■ 1 */ 

for{k « 0?k<=m?k++) /* initial values for poly, in Euclidean Alg. */ 
( a[k] - u[k] * v[k] - 0? 
b[k] - syn[k] ? 
} 

a[m] = l; v[0] = 1; deg_a « m; deg_v - 0 7 

if (erase_num > 0) /* initialization for erasures */ 

( for(k - 0 ; k < erase_num ; k++) 
{ deg_y++ ; 

w = alog[eraseloc[k] ] ; 

for(j=deg_v ; j>0 ; j— } vfj] - v[j] * pred[w] fvf j-l] 3 ; 
} 

for(k=0; k<m; k++) 

for (i*l; i<*k; i++) 

b[kj - b[k] - prodrv[i]][syn[k-i] ]; 

J 

for(deg_b~m-l; (b[deg_b]~ 0) *fc(degjb>0) ; degjb — ); /* Calc. degree of b[] */ 
bound - (m/2) + (erase_num »1) ; /*Calc. the bound for iterations below */ 
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/* =^ — -gr^= Euclidean Algoritlua */ 

while (deg b >« bound) 
{ ~ 

delta = deg_a - deg__b; 
w = inv[b[degjb] ] ; 
for(zeta»0; zeta <=delta; zeta++) 
< 

tau « prod[a(deg_a - zeta]][w]; 
for(k«0; k <« deg_b; k++) 
{ 

a [delta - zeta + k] A = (prod [b (k] ] [tau] ) ; 
u[delta - zeta + k] (prod(v[k] ] [tau] ) ; 
} 

> 

for(k « 0; k <~deg_a? k++) 

{temp - a[k]; a[k] = b[kj; b[kj - temp;} 
forfk - 0; k <« m; k++} 

(temp = u[k] ; u[k] - v[k] ; v[k] « temp;} 
deg — a « deg_b; 

for(deg__b ■ deg_b - 1; (b[deg_b] = 0) && (deg_b>0) ; deg_b — ); 
deg_v delta; 
} 

/* b[J is now the error evaluator; v[]'is the error locator */ 
/* Make the Corrections ■ ■ */ 

for(i-0; i < deg_v? i +=2) /* calc. the derivative of the error locator 
<dv[i] = v[i+l]; dv[i+l] = 0;} 

errcount « 0; /*errcount will record the number of errors found */ 
alpha_i = 1 ; 
for ( i=0 ; i <n ; i++ } 

{ w - inv[alpha_i] ; 

s=v[deg_y]; for (k=deg_v-l; k >=0 ; k — ) s = prod[s] [w] ~v[k] ; 
if (s «* 0) 

{ errcount++; 

r=d v [ d eg_v- 1 ] ; f or (k=deg_v-2? k >=0; k — ) r = prod[r J [w] A dv[k] ; 
t=b[deg_b] ; for Ck«deg_b-1 ; k>=0 ; k — ) t » prod[t] [wj A b[kJ 
cor[i] =» cor[i] * prodftj [inv[r] ] ; 

} 

alpha_i « by_alpha (alpha i) ; 

J ■: 

if ( errcount < deg_ v) 

{ decode_f lag - 3 ? 

for(j=0; j<n; cor[j] - rec[j];} 

/^define the output */ 
DCI = Zchar[cor[n-lj J ; 

if (code_id — 2) f or (i=0 ;i<15 ;i++) data_f ield [ i ] = Zchar [cor[n-7-i] 3 ? 
if (code__id — 1) £ or (i=0 ; i<5 ; data_f ield[i] = Zchar [cor[n-7-i] ] ; 

post_code [ o ] = Aletter [cor [ n-2 ] ] ; 
post_ code[l] = Ndigit[cor[n-3 ]»2] ; 

post_code[2] - Aletter[ ( (cor [n-3] &3}«4) ~ (cor[n-4]»2) ] ; 
post_eode£3] = Ndigit[ ((cor[n-4]fi3)«2) A (cor[n-5]»4) ] ; 
post_code[4] « Aletter( ( Ccor[n-5]&15)«2} A (cor[n-6]»4) ] ; 
post_code[5j = Ndigit[cor[n-6 3&l5]; 
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We claim: 

1. A mail piece bearing a bar codeword containing infor- 
mation for the processing of the mail piece, the bar code- 
word having a plurality of parallel bars each of which has a 
state selected from a plurality of possible states, the bar 5 
codeword comprising a start field followed by a data content 
identifier (DCI) field specifying the structure of the code- 
word followed by at least one data field, followed by a 
Reed-Solomon parity field, followed by a stop field. 

2. A mail piece according to claim 1 in which the start 10 
field and the stop field are identical, each consisting of two 
different state bars. 

3. A mail piece according to claim 1 in which the 
Reed-Solomon field contains a plurality of Reed-Solomon 
characters each encoded in 3 bars. 15 

4. A mail piece according to claim 1 in which the DCI is 
encoded in three bars. 

5. A mail piece according to claim 1 in which the at least 
one data field includes at least one of a postal code, with or 
without address locator, customer information and service 20 
information. 

6. A mail piece according to claim 5 in which the at least 
one data field contains characters each of which is encoded 
in three bars. 

7. A mail piece according to claim 5 in which the postal 25 
code contains alphabetic characters and numeric characters, 
the alphabetic characters being encoded in three bars and the 
numeric characters being encoded in two bars, any remain- 
ing data being encoded in three bar characters. 

8. A mail piece according to claim 1 in which the at least 30 
one data field includes a country code followed by at least 
one of a postal code, with or without an address locator, 
customer information and service information. 

9. A mail piece according to claim 8 in which the at least 
one data field contains characters each of which is encoded 35 
in three bars. 

10. A mail piece according to claim 1 in which the at least 
one data field includes a postal code and in which a further 
data field comprising machine ID follows the Reed-Solomon 
parity field. 40 

11. A mail piece according to claim 10 in which the 
machine ID is represented by four bars and each bar state has 
a unique numerical value. 

12. A mail piece according to claim 1 in which a bar code 
sequencer field is located between the DCI field and the at 45 
least one data field, the bar code sequencer field containing 

a code indicating one of the bar code is a single code, the bar 
code is the first of two concatenated bar codes and the bar 
code is the second of two concatenated bar codes. 

13. A mail piece according to claim 1 in which the 50 
codeword may be applied by one of the Post Office and a 
customer, the Reed-Solomon parity field being longer for a 
Post Office applied codeword than for a customer applied 
codeword. 

14. A mail piece bearing a bar codeword containing 55 
information for the processing of the mail piece, the bar 
codeword having a plurality of parallel bars each of which 
has one of four possible states selected from a full height bar 
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(H), extending between an upper and lower level, a partial 
height bar (D) descending to the lower level, a partial height 
bar (A) ascending to the upper level, and a bar (T) the height 
and position of which is determined by overlap of the 
descending and ascending bars, the bar codeword compris- 
ing a start field followed by a data content identifier (DCI) 
field specifying the structure of the codeword followed by at 
least one data field followed by a Reed-Solomon parity field 
followed by a stop field. 

15. A mail piece according to claim 14 in which the start 
field and the stop field are identical, each consisting of two 
different state bars. 

16. A mail piece according to claim 15 in which the start 
and stop bars are an A bar followed by a T bar. 

17. A mail piece according to claim 14 in which the DCI 
is encoded in three bars. 

18. A mail piece according to claim 14 in which the at 
least one data field includes at least one of a postal code, 
with or without address locator, customer information and 
service information. 

19. A mail piece according to claim 15 in which the at 
least one data field contains characters each of which is 
encoded in three bars. 

20. A mail piece according to claim 18 in which the postal 
code contains alphabetic characters and numeric characters, 
the alphabetic characters being encoded in three bars and the 
numeric characters being encoded in two bars, any remain- 
ing data being encoded in three bar characters. 

21. A mail piece according to claim 14 in which the at 
least one data field includes a country code followed by at 
least one of a postal code, with or without an address locator, 
customer information and service information. 

22. A mail piece according to claim 21 in which the at 
least one data field contains characters each of which is 
encoded in three bars. 

23. A mail piece according to claim 14 in which the at 
least one data field includes a postal code and in which a 
further data field comprising machine ID follows the Reed- 
Solomon parity field. 

24. A mail piece according to claim 23 in which the 
machine ID is represented by four bars and each bar state has 
a unique numerical value, 

25. A mail piece according to claim 14 in which a bar code 
sequencer field is located between the DCI field and the at 
least one data field, the bar code sequencer field containing 
a code indicating one of the bar code is a single code, the bar 
code is the first of two concatenated bar codes and the bar 
code is the second of two concatenated bar codes. 

26. A mail piece according to claim 14 in which the 
codeword may be applied by one of the Post Office and a 
customer, the Reed-Solomon parity field being longer for a 
Post Office applied codeword than for a customer applied 
codeword. 

27. A mail piece according to claim 14 in which the 
Reed-Solomon field contain a plurality of Reed-Solomon 
characters each encoded in 3 bars. 

* * * * * 



